单选题 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.软件测试的目的是使程序符合结构化原则
A.在面向对象的程序设计中,各个对象之间应相对独立,相互依赖性小
B.在面向对象的程序设计中,各个对象之间应具有密切的联系
C.在面向对象的程序设计中,各个对象应都是公用的
D.上述三种说法都不对
找试题 · 找答案 · 找资料 在线模考