单选题
C++
题号 #396824
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
参考答案
B
答案解析
二叉树有一个性质:在任意一棵二叉树中,度为O的结点(即叶子结点)总是比度为2的结点多一个。由于本题中的二叉树有70个叶子结点,因此有69个度为2的结点。该二叉树中总的结点数为度为2的结点数+度为1的结点数+叶子结点数=69+80+70=219
你可能感兴趣的试题
A.在面向对象的程序设计中,各个对象之间应相对独立,相互依赖性小
B.在面向对象的程序设计中,各个对象之间应具有密切的联系
C.在面向对象的程序设计中,各个对象应都是公用的
D.上述三种说法都不对