首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵度为3的树,其中度为2,1,0的结点数分别为3,1,6。该树中度为3的结点数为( )。
设一棵度为3的树,其中度为2,1,0的结点数分别为3,1,6。该树中度为3的结点数为( )。
admin
2021-05-06
22
问题
设一棵度为3的树,其中度为2,1,0的结点数分别为3,1,6。该树中度为3的结点数为( )。
选项
A、1
B、2
C、3
D、不可能有这样的树
答案
A
解析
根据题目有6个度为0的结点:
1个度为1的结点:
3个度为2的结点:
因此最后度为3的结点有1个:
故本题答案为A选项。
转载请注明原文地址:https://jikaoti.com/ti/Xyh0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下类定义:classMyClass{intx;public:MyClass():x(0),y(0){}intGetX(){returnx;}
下列描述中,错误的是()。
关于在调用模板函数时模板实参的使用,下列表述正确的是()。
有如下程序:#includeusingnamespacestd;classObj{staticinti;public:Obj(){i++;}一Obj(){i一一;}staticintgetVal(){retumi;}}
支持子程序调用的数据结构是()。
数据库设计中,用E-R图来描述信息结构但不涉及信息在计算机中的表示,它属于数据库设计的()。
下列类模板的定义中语法格式错误的是()。
下列有关继承和派生的叙述中,正确的是()。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为()。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()。
随机试题
提高社会主义经济效益,就是以尽量少的投入,获得尽可能多的产出。()
关于非特异性投射系统的叙述,哪一项是正确的
酸性汗液见于____________和长期服用____________药物的患者。
A、毛玻璃样细胞B、上皮样细胞C、伤寒细胞D、AnitsChkow细胞E、R-S细胞慢性乙型肝炎时可见
合同解除,是指合同有效成立后,尚未履行前,具备合同解除条件时,因当事人双方的意思表示而使合同关系归于消灭的行为。( )
股东大会是股份公司的权力机构,由()组成。
债权人为了防止其利益被股东或经营者伤害,可以采取的措施有()。
会计凭证的传递是指会计凭证从取得或填制时起至归档保管过程中,在单位内部会计部门和人员之间的传递程序。
瓷器:黏土
党的十八届四中全会指出,全面推进依法治国,总目标是()。
最新回复
(
0
)