首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有( )个
在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有( )个
admin
2020-02-26
16
问题
在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有( )个
选项
A、89
B、93
C、99
D、100
答案
C
解析
根据二叉树性质3:对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树度为2的结点有29个,故总结点数=30个叶子结点+29个度为2的结点+40个度为1的结点=99个结点。
转载请注明原文地址:https://kaotiyun.com/show/HJYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合,他们制作完成的第一章后三节内容见文档“第3-5节.pptx”,前两节内容存放在文本文件“第1-2节.pptx”中。小张需要按下列要求完成课件的整合制作:除标题页外,为幻
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是
工业上的数控机床所属的计算机应用领域是
一名员工可以使用多台计算机,每台计算机只能由一名员工使用,则实体员工和计算机间的联系是
有两个关系R和S如下图所示:由关系R通过运算得到关系S,则所使用的运算为
设有二叉树如下图所示,则后序序列为
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
编译程序的最终目标是()。
随机试题
“艺术”不是实体,它只存在于()
肾结石最典型的声像图表现为
女性,35岁。甲状腺弥漫性肿大,腺体表面光滑,质地柔软,随吞咽上下移动。其中医诊断是()
计算机病毒传染源可能来自()。
水泥的性能主要取决于()。
税务筹划要尽量使风险最小化,要在节税收益与节税风险之间进行必要的权衡,以保证能够真正取得财务利益。这是指税务筹划要遵循()原则。
旅游代理关系可以通过下列()方式产生。
在获取的下列审计证据中,可靠性最强的通常是()。
在设计程序时,应采纳的原则之一是
“福”字现在的解释是“幸福”,而在过去则指“福气”“福运”。春节贴“福”字,无论是现在还是过去,都寄托了人们对幸福生活的向往和对美好未来的祝愿。民间为了更充分地体现这种向往和祝愿,将“福”字倒过来贴,表示“福气已到”的意思。每逢新春佳节,家家户户都要在屋门
最新回复
(
0
)