高度为n的完全二叉树最少的结点数为（ ）。A.2^（n-1）B.2^（n-1）+1C.2^nD.2^n-1
高度为n的完全二叉树最少的结点数为（ ）。
A.2^（n-1）
B.2^（n-1）+1
C.2^n
D.2^n-1
B.2^（n-1）+1
C.2^n
D.2^n-1
参考解析
解析：
相关考题：
下面关于二叉树的叙述，正确的是( )。A．完全二叉树的高度h与其结点数n之间存在确定的关系B．在二叉树的顺序存储和链式存储结构中，完全二叉树更适合采用链式存储结构C．完全二叉树中一定不存在度为1的结点D．完全二叉树中必定有偶数个叶子结点
关于满二叉树、完全二叉树有以下说法：①满二叉树不仅是一种特殊形态的二叉树，而且是一种特殊的完全二叉树。②具有n个结点的满二叉树的高度为+1。③具有n个结点的完全二叉树的高度为+1。④具有n个结点的满二叉树的高度为log2(n+1)。⑤具有n个结点的满二叉树共有叶子结点。其中______最全面、最准确。A．①②④B．③④⑤C．①③④⑤D．全对
填空题高度为k的二叉树具有的结点数目，最少为（），最多为（）。