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

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

假设二叉树根节点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个节点和c个节点,下列关系式不正确的是

A.f≥)c

B.c>f

C.f=2的k-1次幂减1

D.c大于2的A次幂减1


参考答案

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

考题 深度为5的满二叉树有( )个叶子节点。

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

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

考题 深度为m的满二叉树共有【 】个节点。

考题 假设二叉树根结点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二 叉树各有f个结点和c个结点,下列关系式不正确的是( )。A.f =c B.cfC.f=2k-1-1 D.C2k-1

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

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

考题 一棵深度为6的满二叉树有__________个分支节点和__________个叶子节点。(两个答案之间用中文逗号分隔)