软件水平考试

试题来源：程序员-数据结构
【单选题】 一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为 ______。
A．219
B．221
C．229
D．231

参考答案：A
网考网解析：
[解析] 二叉树满足如下一条性质，即：对任意一棵二叉树，若终端结点(即叶子结点)数为n 0 ，而其度数为2的结点数为n 2 ，则n 0 =n 2 +1。 根据这条性质可知，若二叉树中有70个叶子结点，则其度... 查看试题解析出处>>