二叉树的高度是任何根到叶路径中的最大边数。高度为h的二叉树的最大节点数为： (A) 2^h -1 (B) 2^(h-1) – 1 (C) 2^(h+1) -1 (D) 2*(h+1)答案： (C)说明：一棵完整的树将存在最大节点数。高度为 h = 1 + 2 + 2^2 + 2*3 + … 的完整树中的节点数。 2^h = 2^(h+1) – 1这个问题的测验