关于树的一些题

判断题 任何二叉搜索树中同一层的结点从左到右是有序的（从小到大）。 T 在一棵二叉搜索树上查找63，序列39、101、25、80、70、59、63是一种可能的查找时的结点值比较序列。 F 二叉搜索树的查找和折半查找的时间复杂度相同。 F 任何AVL树的中序遍历结果是有序的（从小到大）。T 将1、2、3、4、5、6顺序插入初始为空的AVL树中，当完成这6个元素的插入后，该AVL树的先序遍历结果是：4

>>阅读原文<<