题目内容

已知一棵有2011个结点的树,其叶结点个数是116,该树对应的二叉树中无右孩子的结点个数是()。

A. 115
B. 116
C. 1895
D. 1896

查看答案
更多问题

具有n(n>0)个结点的完全二叉树的深度为()。

A. log2n
B. ëlog2nû-1
C. ëlog2nû+1
D. log2n+1

在一棵二叉树中度为0的结点数为n0,度为2的结点数为n2,则n0=()。

A. n+1
B. n+2
C. n2+1
D. 2n+1

若将一棵树T转化为对应的二叉树BT,则下列对BT的遍历中,其遍历序列与T的后根遍历序列相同的是()。

A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 按层遍历

下列传感器输出信号是数字信号是:

A.水温传感器
B.光电式传感器
C.氧传感器
D.电磁式车速传感器

答案查题题库