首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
admin
2019-04-01
30
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为( )。
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故总结点数=叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。
转载请注明原文地址:https://kaotiyun.com/show/XYAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序#include<iostream>usingnamespacestd;longfib(intn){if(n>2)return(fib(n-1)+fib(n-2));
执行下列语句后,输出结果为steven的是char*str="steven";eout.write(str,);
C++程序是从______函数开始执行的。
下列叙述中正确的是
执行语句for(i=1;i++<4;);后,变量i的值是
关于C++语言与C语言关系描述中错误的是
当使用fstream流类定义一个流对象并打开一个磁盘文件时,文件的隐含打开方式为
下面程序的运行结果为#include<iostream.h>classA{public:A(){cout<<"1";}~A(){cout<<"2";}};class
下列关于类和对象的叙述中,错误的是
使用输入输出操作符setw,能够控制()。
随机试题
用户编制程序时使用的设备与实际能占用的设备无关,这种特性称为
在社会分化作用下,在一种语言内部可以形成不同的地域方言、_______和社会方言。
下列建筑材料中,属于多孔吸声材料的有()。
可转换债券发行的担保范围应包括()。
按照阶段划分,风险处置可以划分为()。
某国有独资企业被依法宣告破产,企业破产时管理人审查的财产和债权人申报的债权情况如下:企业破产时经营管理的财产评估变现价值:(1)生产厂房价值300万元,用于对A银行240万债务的抵押;(2)借用B公司的办公楼价值160万元;(3)专有技术评估作价70
制定我国教育目的的理论基础是()。
从卫星在外太空拍摄的地球照片来看,地球是一个蓝色的星球,这是因为()。
ThefamilyisthecenterofmosttraditionalAsians’lives.Manypeopleworryabouttheirfamilies’welfare,reputation,andhon
NextmonthBritonswillhaveyetmoresmartphonestochoosefrom,whendevicesfromWiko,atwo-year-oldFrenchcompany,goons
最新回复
(
0
)