第九章-作業2-二叉排序樹

選擇題 2-1 若二叉搜索樹是有N個結點的完全二叉樹,則不正確的說法是:C A.所有結點的平均查找效率是O(logN) B.最小值一定在葉結點上 C.最大值一定在葉結點上 D.中位值結點在根結點或根的左子樹上 最大值在右子樹上,但不一定是葉子結點 2-2 若一棵二叉樹的後序遍歷序列是{ 1, 3, 2, 6, 5, 7, 4 },中序遍歷序列是{ 1, 2, 3, 4, 5, 6, 7 },則下列
相關文章
相關標籤/搜索