问题
单项选择题
设二叉树根结点的层次为 0，一棵高度为 n 的满二叉树中结点的个数是______。
A．2 的 n 次幂个
B．2 的 n-1 次幂个
C．2 的 n 次幂减 1 个
D．2 的 n+1 次幂减 1 个
答案
参考答案：D
解析：满二叉树的定义：深度为 k 的满二叉树是一棵有 2 的 k+1 次幂减 1 个结点的二叉树。
搜题请搜索小程序“爱下问搜题”
设二叉树根结点的层次为 0，一棵高度为 n 的满二叉树中结点的个数是______。
A．2 的 n 次幂个
B．2 的 n-1 次幂个
C．2 的 n 次幂减 1 个
D．2 的 n+1 次幂减 1 个
参考答案：D
解析：满二叉树的定义：深度为 k 的满二叉树是一棵有 2 的 k+1 次幂减 1 个结点的二叉树。