首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
admin
2020-06-29
52
问题
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
选项
A、400
B、754
C、756
D、不确定
答案
C
解析
在树结构中,一个结点所拥有的后件个数称为该结点的度,所有结点中最大的度称为树的度。对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。二叉树共有845个结点,度为0的结点有45个,度为1的结点数为n1,度为2的结点数为n2,则845=45+n1+n2,且45=n2+1,则n1=756,C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/T6yp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下类定义:classShape{public:___________________//纯虚函数Draw的声明};横线处缺失的纯虚函数Draw的声明是
有如下程序#includeusingnamespacestd;classAA{charc;public:AA():c(’X’){}AA(A
有如下程序:#include#includeusingnamespacestd;classWheel{public:Wheel(strings=
有如下程序:#include#includeusingnamespacestd;classMyBag{public:MyBag(stringbr
在软件开发中,需求分析阶段产生的主要文档是( )。
有如下类声明:classBase1{};classBase2{};classDerived:publicBase2,publicBase1{};在一个Derived对象消亡时,析构函数被调用的顺序
深度为7的二叉树共有127个结点,则下列说法中错误的是
下列符号中,正确的C++标识符是()。
已知一运算符函数没有参数。下列关于该运算符函数的表述中错误的是
已知一运算符函数没有参数。下列关于该运算符函数的表述中错误的是
随机试题
卵巢分泌的物质不包括
三日疟的潜伏期一般为
牙髓电活力测验可以判断牙髓的
鸡血藤的功效是
某女,45岁,患风热感冒,症见目赤肿痛,咳嗽咽干,舌红苔黄,脉浮数,医生诊断后,处以桑叶、菊花水煎服。若患者病情加重,出现热毒疮痈,痄腮,宜选用的药物是()。
2017年6月,甲公司支付价款8000万元,自二级市场购入乙公司股票1000万股,购入时包含已宣告但尚未发放的现金股利1000万元,甲公司将购入股票划分为以公允价值计量且其变动计入其他综合收益的金融资产。2017年12月31日,乙公司股票的市场价格为
哪种教学组织形式把大班上课、小组讨论、个人自学结合在一起,试图兼容班级授课、分组教学与个别教学的优点()
教育心理学的奠基人是美国的()
与2001年相比,2010年税收收入增长幅度最大的是哪个税种?()
卡车司机甲在行车途中,被一吉普车超过,甲顿生不快,便加速超过该车。不一会儿,该车又超过了甲,甲又加速超过该车。当该车再一次试图超车行至甲车左侧时,甲对坐在副座的乙说,“我要吓他一下,看他还敢超我。”随即将方向盘向左边一打,吉普车为躲避碰撞而翻下路基,司机重
最新回复
(
0
)