首页
登录
公务员类
一个二叉树有 100 个子节点数为 2 的节点,100 个子节点数为 1 的节点
一个二叉树有 100 个子节点数为 2 的节点,100 个子节点数为 1 的节点
最全题库
2022-08-02
32
问题
一个二叉树有 100 个子节点数为 2 的节点,100 个子节点数为 1 的节点,那么个子节点数为 0 的节点(叶节点)的个数为( )。A.101B.100C.200D.300
选项
A.101
B.100
C.200
D.300
答案
A
解析
首先,假设该二叉树有 n 个节点,则有 n - 1 条边,这是因为除了根节点,其余的每个节点都有且只有一个父节点,那么这 n 个节点恰好为树贡献了n-1 条边。这是从下往上的思考,而从上往下(从树根到叶节点)的思考,容易得到每个节点的度数和 0*n0 + 1*n1 + 2*n2 即为边的个数。因此,我们有等式 n-1 = n1 + 2*n2,把 n 用 n0+n1+n2 替换,得到 n0 + n1 + n2 - 1 = n1 + 2*n2,于是有 n0 = n2 + 1。n0=n2+1=100+1=101
转载请注明原文地址:https://www.tihaiku.com/gongwuyuan/2556791.html
本试题收录于:
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
某公司有甲、乙两个子公司,采用集权与分权相结合的财务管理体制,根据我国企业的实践
用力矩分配法分析图所示结构,先锁住节点B,然后再放松,则传递到C处的弯矩为(
设各杆的EA值相同,在图所示的桁架中,节点C的竖向位移为( )。
如图所示所示,节点B的转角θB为( )。
一个有30个节点的二叉树深度至少为()。A.3 B.5 C.7 D.
有3个结点可以构造出多少种不同的二叉树()。A.3 B.4 C.5
设一棵二叉树中,度为1的结点数为9,则该二叉树的叶结点的数目为()。A.
堆的形状是一棵()。A.二叉排序树 B.满二叉树 C.完全二叉树 D.平
以下那种结构,平均来讲获取任意一个指定值最快()。A.二叉排序树 B.队列
不含任何结点的空树是()。A.是一棵树 B.是一棵二叉树 C.是一棵树也
随机试题
[originaltext]Inmostcornersoftheworldmalnutritionisplainlyamatterof
Notuntilmostofthepeoplehadleftthemeetingroom______hissisterwasthere
Thetaskofbeingacceptedandenrolledinauniversityorcollegebeginsea
课堂结构包括课堂情境结构与课堂教学结构。()
A.零级预防 B.一级预防 C.二级预防 D.三级预防 E.四级预防周期
Thatguyisintelligentbutabitdull.A
细菌在人体定植的条件,包括适宜的环境、相当的细菌数量以及A:移位途径 B:细菌
下列关于制定幼儿一日生活日程的叙述,错误的是( )A.幼儿年龄越小,安排的睡眠
下列机构中属于金融市场交易中介的是()。A.有价证券承销人 B.律师事务所
磺胺嘧啶钠注射液与葡萄糖输液混合后,会出现沉淀,是由于A.溶剂组成改变 B.p
最新回复
(
0
)