单选题
VF
题号 #388963
一棵二叉树中共有69个度为2的结点与80个度为1的结点,则该二又树中的总结点数为( )
参考答案
B
答案解析
二叉树有一个性质:在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。由于本题中的二叉树有70个叶子结点,因此有69个度为2的结点,该二叉树中总的结点数为度为2的结点数+度为1的结点数+叶子结点数=69+80+70=219
你可能感兴趣的试题
A.软件测试的目的是证明程序是否正确
B.软件测试的目的是尽可能多的发现程序中的错误
C.软件测试的目的是使程序运行结果正确
D.软件测试的目的是使程序符合结构化原则
A.在面向对象的程序设计中,各个对象之间应相对独立,相互依赖性小
B.在面向对象的程序设计中,各个对象之间应具有密切的联系
C.在面向对象的程序设计中,各个对象应都是公用的
D.上述三种说法都不对