网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

设根节点的层次为0,则具有n个节点的完全二叉树的深度为【 】。


参考答案

更多 “ 设根节点的层次为0,则具有n个节点的完全二叉树的深度为【 】。 ” 相关考题
考题 设二叉树根节点的层次为0,一棵高度为h的满二叉树的节点个数是【 】。

考题 设只包含根节点的二叉树的高度为0,则高度为A的二叉树的剔、节点数为【 】。

考题 设根节点的层次为0,则高度为k的二叉树的最大节点数为______。A.2kB.2k-1C.2k+1D.2k+1-1

考题 假设二叉树根节点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个节点和c个节点,下列关系式不正确的是A.f≥)cB.c>fC.f=2的k-1次幂减1D.c大于2的A次幂减1

考题 具有n个节点的完全二叉树的深度为______。

考题 设根节点的层次为0,则高度为k的二叉树的最大节点数______。A.2kB.2k-1C.2k+1D.2k+1-1

考题 设只包含根节点的二叉树的高度为0,则高度为A的二叉树的最小节点数为______。

考题 (1)二叉树的深度为7,则第7层上最少有多少个节点?最多有多少个节点?该二叉树最少有多少个节点,最少有多少个节点? (2)若该二叉树是深度为7的完全二叉树,再回答上述问题

考题 已知一棵完全二叉树的第6层(设根为第1层)有8个叶子节点,则该完全二叉树的节点个数最多是多少?