Question

某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为（　　）。

A.148
B.169
C.182
D.198

Answer 1

【答案】：B

叶子结点即度为0的结点，它总是比度为2的结点多一个，所以，具有60个叶子结点的二叉树有59个度为2的结点。总结点数＝叶子结点数＋度数为1的结点数＋结数为2的结点数，即60＋50＋59—169，所以总结点为169。