下载APP
【简答题】
深度为H的完全二叉树至少有__个结点；至多有__个结点；H和结点总数N之间的关系是__。(提示：用^表示幂，用_表示对数底数，如log_2表示以2为底的对数。)
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】设森林F中有三棵树T1、T2、T3，节点个数分别为m1、m2、m3。与森林F对应的二叉树根结点的右子树上的节点个数是
A.
m1
B.
m1+m2
C.
m1+m2+m3
D.
m2+m3
【单选题】设计算法判定给定二叉树是否为二叉排序树。 void BSTree(BiTree t,int &flag,int &last);// 声明 Status IsBSTree(BiTree t) { int flag = 1; int last =0; BSTree(t,flag,last); return flag; } void BSTree(BiTree t,int &flag,int &last...
A.
BSTree(t->rchild,flag,last);
B.
BSTree(t->lchild,flag,last);
C.
BSTree(t->rchild,last,flag);
D.
BSTree(t->lchild,last,flag);
【单选题】若一棵二叉树中 度为 1 的结点个数为 20 个, 度为2 的结点个数为 10 个, 则该二叉树中度为 0 的结点个数为( )个。
A.
9
B.
11
C.
19
D.
21
相关题目：
【单选题】有3个结点的二叉树有( )。
A.
2种形态
B.
4种形态
C.
7种形态
D.
5种形态
【判断题】二叉树按某种顺序线索化后，任一结点均有指向其前驱和后继的线索。
A.
正确
B.
错误
【单选题】设森林F中有三棵树T1、T2、T3，节点个数分别为m1、m2、m3。与森林F对应的二叉树根结点的右子树上的节点个数是
A.
m1
B.
m1+m2
C.
m1+m2+m3
D.
m2+m3
【判断题】一棵非空的满二叉树,结点数为n,则n一定为偶数。
A.
正确
B.
错误
【单选题】对下面的二叉树进行中序线索化后，结点f的右指针指向的结点是
A.
a
B.
b
C.
c
D.
e
【单选题】设计算法判定给定二叉树是否为二叉排序树。 void BSTree(BiTree t,int &flag,int &last);// 声明 Status IsBSTree(BiTree t) { int flag = 1; int last =0; BSTree(t,flag,last); return flag; } void BSTree(BiTree t,int &flag,int &last...
A.
BSTree(t->rchild,flag,last);
B.
BSTree(t->lchild,flag,last);
C.
BSTree(t->rchild,last,flag);
D.
BSTree(t->lchild,last,flag);
【判断题】二叉树的遍历结果不是唯一的
A.
正确
B.
错误
【单选题】某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为______。
A.
BADC
B.
DCBA
C.
CDAB
D.
ABCD
【单选题】已知二叉树的中序序列和后序序列均为ABCDEF，则该二叉树的先序序列为 ( )
A.
FEDCBA
B.
ABCDEF
C.
FDECBA
D.
FBDCEA
【单选题】线索二叉树是一种( )结构。
A.
物理
B.
逻辑
C.
存储
D.
线性
【判断题】满二叉树是完全二叉树,完全二叉树是满二叉树。
A.
正确
B.
错误
【判断题】用二叉树的先序序列和后序序列可以导出它的中序序列。
A.
正确
B.
错误
【判断题】满二叉树是完全二叉树，而完全二叉树一定也是满二叉树。
A.
正确
B.
错误
【单选题】若一棵二叉树中 度为 1 的结点个数为 20 个, 度为2 的结点个数为 10 个, 则该二叉树中度为 0 的结点个数为( )个。
A.
9
B.
11
C.
19
D.
21
【判断题】完全二叉树一定是满二叉树,满二叉树不一定是完全二叉树。
A.
正确
B.
错误
【单选题】设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为
A.
BCA
B.
CBA
C.
ABC
D.
CAB