PTA数据结构--二叉树（判断题和选择题）

判断题

1-1 二叉搜索树的查找和折半查找的时间复杂度相同。
答案：（F）

1-2 某二叉树的后序和中序遍历序列正好一样，则该二叉树中的任何结点一定都无右孩子。
答案：（T）

1-3 某二叉树的后序和中序遍历序列正好一样，则该二叉树中的任何结点一定都无左孩子。
答案：（F）

1-4 对AVL树中的任一结点，其左子树的高度一定比其右子树的高度要高。
答案：（F）

1-5 对AVL树中的任一结点，其右子树的高度一定比其左子树的高度要高。
答案：（F）

1-6 对一棵平衡二叉树，所有非叶结点的平衡因子都是0，当且仅当该树是完全二叉树。
答案：（F）

1-7 完全二叉树中，若一个结点没有左孩子，则它必是树叶。
答案：（T）

1-8 任何二叉搜索树中同一层的结点从左到右是有序的（从小到大）。
答案：（T）

1-9 在一棵二叉搜索树上查找63，序列39、101、25、80、70、59、63是一种可能的查找时的结点值比较序列。
答案：（F）

1-10 把数组中元素按某种顺序排列的过程叫做查找 。
答案：（F）

选择题

2-1