首页
深度为k的二叉树,结点个数最多为()
2024-07-27 10:30:56
数据结构导论(02142)
深度为k的二叉树,结点个数最多为()
A、2
k
B、2
k
一1
C、2
k-1
D、2k-1.
【正确答案】:B
【题目解析】:性质2:深度为k(k≥1)的二叉树至多有2
k
一1个结点。
上一篇:
具有14个结点的二叉树的二叉链表存储结构中,空链域NULL的个数为()
下一篇:
由带权为9,2,5,7,11的5个叶子结点构成的一棵哈夫曼树的带权路径长度是()