關於樹的一些題

判斷題 任何二叉搜索樹中同一層的結點從左到右是有序的（從小到大）。 T 在一棵二叉搜索樹上查找63，序列39、101、25、80、70、59、63是一種可能的查找時的結點值比較序列。 F 二叉搜索樹的查找和折半查找的時間複雜度相同。 F 任何AVL樹的中序遍歷結果是有序的（從小到大）。T 將1、2、3、4、5、6順序插入初始爲空的AVL樹中，當完成這6個元素的插入後，該AVL樹的先序遍歷結果是：4

>>阅读原文<<