单选题 C++
题号 #396824

一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为(  )。

进入在线模考

参考答案

B

答案解析

二叉树有一个性质:在任意一棵二叉树中,度为O的结点(即叶子结点)总是比度为2的结点多一个。由于本题中的二叉树有70个叶子结点,因此有69个度为2的结点。该二叉树中总的结点数为度为2的结点数+度为1的结点数+叶子结点数=69+80+70=219

你可能感兴趣的试题

A.只能在栈顶插入元素,而不能删除元素
B.可以插入元素,也能删除元素
C.插入元素时需要移动栈中所有的元素
D.删除元素时需要移动栈中所有的元素
A.在面向对象的程序设计中,各个对象之间应相对独立,相互依赖性小
B.在面向对象的程序设计中,各个对象之间应具有密切的联系
C.在面向对象的程序设计中,各个对象应都是公用的
D.上述三种说法都不对
A.数据库设计是指设计数据库系统
B.数据库设计是指设计数据库管理系统
C.数据库设计是指在已有数据库管理系统的基础上建立数据库
D.以上三种说法都不对
找试题 · 找答案 · 找资料 在线模考