1 11. 假设有一颗 h 层的完全二叉树,该树最多包含多少个节点(    ) A2h− 1 B.2(h+1)− 1 C.2h D.2h+1 2024-09-29
2 12.已知二叉树的前序遍历为[A,B,D,E,C,F,G],中序遍历为[D,B,E,A,F,C,G],求二叉树的后序遍历的结果是( ) A.[D,E,B,F,G,C,A] B.[D, 2024-09-26
3 第 9 题 前序遍历和中序遍历相同的二叉树为且仅为( )。  A. 只有 1 个点的二叉树  B. 根结点没有左子树的二叉树  C. 非叶子 2024-06-06
4 第 8 题 如果一棵二叉树只有根结点,那么这棵二叉树高度为 11。请问高度为 55 的完全二叉树有 ( )种不同的形态?  A. 16  B. 15 2024-06-06
5 第 11 题 给定一棵二叉树,其前序遍历结果为:ABDECFG,中序遍历结果为:DEBACFG。请问这棵树的正确后序遍历结果是什么?  A. EDBGFCA 2024-05-27
6 将图5-52所示的树转换为二叉树后,值为F的结点的左孩子 的值为             。 2024-05-26
7 已知有一棵深度为5的完全二叉树,共有23个结点,则该树 一共有          个叶子结点。 2024-05-26
8 假定在一棵二叉树中,度为2的结点的数目为6,则该二叉树 中叶子结点的数目是( )。 A.6 B.5  C.7 D.8 2024-05-26
9 一棵满二叉树的层次遍历的结果为 ABCDEFG,则先序遍历 该满二叉树得到的先序序列为( )。 A.ABCEFDG B.ABDECFG C.ACGFBED ​​​​​​​ 2024-05-26
10 关于二叉树的说法正确的是( )。 A.所有二叉树的度均为2 B.一棵二叉树的度可以小于2 C.一棵二叉树中至少有一个结点的度为2 ​​​​​ 2024-05-26
11 一棵具有1028个结点的二叉树的深度h为( )。 A.11 B.10 C.11~1028 D.10~1027 2024-05-26
12 36 已知二叉树的前序遍历顺序为ABDCEGHF,中序遍历顺序为DBAGEHCF,该二叉树的后序遍历为___ 2024-04-21
13 25 对于一棵具有个结点,高度为h的任何二叉树,进行任一种次序遍历的时间复杂度均为 O(h)。 A.对 B.错 2024-04-21
14 第 3 题 单选题 设只含根结点的二叉树高度为1,共有62个结点的完全二叉树的高度为 A.4     B.5     C.6     D.7 2023-12-01