A-A+

设二叉树根结点的层次为0 一棵高度为n的满二叉树中结点的个数是________。A．2的n次

2022-08-06 04:42:17 问答库阅读 176 次

问题详情

设二叉树根结点的层次为0，一棵高度为n的满二叉树中结点的个数是________。
A．2的n次幂个
B．2的n-1次幂个
C．2的n次幂减1个
D．2的n+1次幂减1个请帮忙给出正确答案和分析，谢谢！

正确答案：D
解析：满二叉树的定义：深度为k的满二叉树是一棵有2的k+1次幂减1个结点的二叉树。