下载APP
【单选题】
2.对任一满二叉树,其分枝数B=2(n0-1) 。(其中,n0为终端结点数)
A.
正确
B.
错误
举报
题目标签:
端结点
分枝数
二叉树
参考答案:
参考解析:
刷刷题刷刷变学霸
举一反三
【判断题】二叉树按某种顺序线索化后,任一结点均有指向其前驱和后继的线索。
A.
正确
B.
错误
查看完整题目与答案
【单选题】设森林F中有三棵树T1、T2、T3,节点个数分别为m1、m2、m3。与森林F对应的二叉树根结点的右子树上的节点个数是
A.
m1
B.
m1+m2
C.
m1+m2+m3
D.
m2+m3
查看完整题目与答案
【单选题】对下面的二叉树进行中序线索化后,结点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);
查看完整题目与答案
【单选题】某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为______。
A.
BADC
B.
DCBA
C.
CDAB
D.
ABCD
查看完整题目与答案
【单选题】线索二叉树是一种( )结构。
A.
物理
B.
逻辑
C.
存储
D.
线性
查看完整题目与答案
【判断题】用二叉树的先序序列和后序序列可以导出它的中序序列。
A.
正确
B.
错误
查看完整题目与答案
【简答题】一棵具有257个结点的完全二叉树,它的深度为()。(填数字)。
查看完整题目与答案
【判断题】采用结点电压法求解含有理想运放的电路时,运放的输出端结点必须列出相应的结点方程。
A.
正确
B.
错误
查看完整题目与答案
【单选题】若一棵二叉树中 度为 1 的结点个数为 20 个, 度为2 的结点个数为 10 个, 则该二叉树中度为 0 的结点个数为( )个。
A.
9
B.
11
C.
19
D.
21
查看完整题目与答案