填空题

一棵二叉树的结点数为18，则它的最小深度为（），最大深度为（）。

【参考答案】

[log2(18)]+1=5；18

<上一题目录下一题>

热门试题

填空题

在一棵三叉树中，度为3的结点数为2个，度为2的结点数有1个，度为1的结点数为2个，那么度为0的结点数有（）个。

填空题

填空题

广义表（（a，b），（c））的表头是（），表尾是（）。

填空题

填空题

在一个顺序存储的循环队列Q［0…M-1］，头尾指针分别是front和rear，判断队空的条件为（），判断队满的条件为（）。

填空题

算术表达式a+b （c+d）×f的逆波兰式是（）。

填空题

算法好坏主要从（）和（）方面来衡量。

判断题

不使用递归，也可以实现二叉树的前序、中序及后序遍历。

判断题

已知树的前序遍历并不能唯一地确定这棵树，因为不知道树的根结点是哪一个。

判断题

平衡树一定是丰满树。