首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
admin
2019-04-01
38
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故总结点数=叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。
转载请注明原文地址:https://kaotiyun.com/show/HYAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
对以下说明语句的正确理解是inta[10]={6,7,8,9,10};
下列叙述中正确的是
对下列二叉树进行中序遍历的结果是
下面的语句中错误的是
关于C++语言与C语言关系描述中错误的是
下面程序的运行结果为#include<iostream.h>classA{public:A(){cout<<"1";}~A(){cout<<"2";}};class
请将下列类定义补充完整。classBase{public:voidfun(){cout<<“Base::fun”<<endl;}};classDerived:publicBase{public:voidfun(){
对于循环队列,下列叙述中正确的是
下列关于栈的叙述中,正确的选项是()
下列关于栈的叙述中,正确的选项是()。A)在栈中只能删除数据B)在栈中只能插入数据C)栈是先进先出的线性表D)栈是先进后出的线性表
随机试题
有关游泳池水质标准,以下叙述哪条错误?[2004年第55题]
以下有关肾功能不全患者用药原则的叙述中.正确的是
甲乙双方就房屋租金数额发生争议,乙根据租赁合同中的仲裁条款向仲裁机构申请仲裁,但是甲对该仲裁条款的效力有异议。下列表述中正确的有哪些选项?
下列哪种说法是错误的?
统计表一般由()几个部分组成。
甲上市公司利用自有资金购买银行理财产品。该理财产品为保本保收益型,期限为6个月,不可转让交易,也不可提前赎回,实际收益超过保证收益的部分由银行享有。甲公司购买该理财产品的主要目的在于取得理财产品利息收入。不考虑其他因素,甲公司对持有的该银行理财产品,正确的
舒尔曼提出学科教学包括()
公文标题一般由()组成。
关于通信,下列说法错误的是()。
由于国际市场对本国出口和进口的需求与供给条件发生变化,本国贸易无法迅速调整所导致的国际收支失衡,称之为()。
最新回复
(
0
)