在完全二叉树中,如果第6层有8个叶节点,则该树的最大节点数是多少? A. 39 B. 52 C. 111 D. 119 答案解析 完全二叉树的节点数可以通过公式计算,最大节点数为2^h - 1,其中h为树的层数。第6层的节点数为2^5=32,结合前面层的节点数可以得出最大节点数为111。选项A、B和D均不符合计算结果。 正确答案:C