logo - 刷刷题
下载APP
【判断题】

完全二叉树不一定是平衡二叉树。 （ ）

A.
正确
B.
错误
题目标签：平衡二叉树完全二叉树二叉树
举报
如何制作自己的在线小题库
参考答案：
参考解析：
.
刷刷题刷刷变学霸
举一反三

【单选题】设森林F中有三棵树T1、T2、T3，节点个数分别为m1、m2、m3。与森林F对应的二叉树根结点的右子树上的节点个数是
A.
m1
B.
m1+m2
C.
m1+m2+m3
D.
m2+m3
查看完整题目与答案

【单选题】下列叙述正确的个数是( )。 1) 向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。 2) 对B一树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。 3) 所谓平衡二叉树是指左、右子树的高度差的绝对值不大于1的二叉树。 4) 删除二叉排序树中的一个结点，再重新插入，一定能得到原来的二叉排序树。
A.
4
B.
3
C.
2
D.
1
查看完整题目与答案

【单选题】设计算法判定给定二叉树是否为二叉排序树。 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.
平衡二叉树中所有结点的左右子树的深度之差小于等于1
B.
平衡二叉树中所有结点的左右子树的深度之差的绝对值小于等于1
C.
平衡二叉树中每个结点的平衡因子={-1，0，1}
D.
平衡二叉树中度为0的叶结点比度为2的结点多
查看完整题目与答案

【单选题】已知某平衡二叉树含有在15个结点，25为其中的一个结点，如果在此平衡二叉树上查找关键字为25的结点，下列比较的次序合理的是______。
A.
29，35
B.
35，45，25
C.
45，15，35，25
D.
60，30，50，40，38，36
查看完整题目与答案

【单选题】线索二叉树是一种( )结构。
A.
物理
B.
逻辑
C.
存储
D.
线性
查看完整题目与答案

【判断题】用二叉树的先序序列和后序序列可以导出它的中序序列。
A.
正确
B.
错误
查看完整题目与答案

【单选题】若平衡二叉树的高度为6，且所有非叶子结点的平衡因子均为1，则该平衡二叉树的结点总数为（ ）。
A.
12
B.
20
C.
32
D.
33
查看完整题目与答案

【简答题】一棵具有２５７个结点的完全二叉树，它的深度为（）。（填数字）。
查看完整题目与答案

【单选题】若一棵二叉树中 度为 1 的结点个数为 20 个, 度为2 的结点个数为 10 个, 则该二叉树中度为 0 的结点个数为( )个。
A.
9
B.
11
C.
19
D.
21
查看完整题目与答案