填空题

一棵二叉树的结点数为18,则它的最小深度为(),最大深度为()。

【参考答案】

[log2(18)]+1=5;18
<上一题 目录 下一题>
热门 试题

填空题
在一棵三叉树中,度为3的结点数为2个,度为2的结点数有1个,度为1的结点数为2个,那么度为0的结点数有()个。
填空题
假定一棵树的广义表表示为A(B(C,D(E,F,G),H(I,J))),则树中所含的结点数为()个,树的深度为(),树的度为()。
相关试题
  • 简述动态规划法的基本思想。
  • 快速排序的最坏情况如何改进?
  • 简述由二叉树的前序、中序和后序遍历序列如...
  • 链表中为什么要引入头结点?
  • 简述顺序存储结构和链式存储结构的特点。