对于一棵完全二叉树,其节点的数量n与其高度h之间的关系是? A. n = 2^h B. n = 2^(h+1) - 1 C. n = h^2 D. n = 2h 答案解析 完全二叉树的节点数量n与高度h的关系为n = 2^(h+1) - 1,表示在高度h时,节点的总数是满的。选项A、C和D均不符合完全二叉树的定义。 正确答案:B