题目内容
(请给出正确答案)
[主观题]
设根节点的层次为0,则高度为k的二叉树的最大节点数为______。A.2kB.2k-1C.2k+1D.2k+1-1
设根节点的层次为0,则高度为k的二叉树的最大节点数为______。
A.2k
B.2k-1
C.2k+1
D.2k+1-1
查看答案
如果结果不匹配,请 联系老师 获取答案
设根节点的层次为0,则高度为k的二叉树的最大节点数为______。
A.2k
B.2k-1
C.2k+1
D.2k+1-1
设根节点的层次为0,则高度为k的二叉树的最大节点数______。
A.2k
B.2k-1
C.2k+1
D.2k+1-1
假设二叉树根节点的层次为0,一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个节点和c个节点,下列关系式不正确的是
A.f≥)c
B.c>f
C.f=2的k-1次幂减1
D.c大于2的A次幂减1
设二叉树根结点的层次编号为1,则深度为k的完全二叉树有(31)种。
A.2k
B.2k-1
C.2(k-1)
D.2k
A.RLN
B.RNL
C.NRL
D.LRN