首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有( )个
在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有( )个
admin
2022-10-05
41
问题
在一棵二叉树中,叶子结点共有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/bOap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某二叉树中有n个叶子结点,则该二叉树中度为2的结点数为
标准ASCII码用7位二进制位表示一个字符的编码,其不同的编码共有()。
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
下列二叉树的后序遍历结果是()。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
下列关于二叉树的叙述中,正确的是
随机试题
当一种药物与特异性受体结合后,阻止激动剂与其结合,此拮抗作用为
EmilyBronteis,firstofall,apoet.Butsheisbetterknowntodayastheauthorofthatmostfascinatingnovel______.
下列引起嗜酸性粒细胞增多的是
院级PACS是由什么扩展而来
下列哪项不属于胎盘功能检查
企业要正确划定保密工作的范围,确定秘密与非秘密、核心秘密与一般秘密的界限。这体现了保密工作的()原则。
创新是一个民族进步的灵魂。是一个国家兴旺发达的不竭动力,也是一个政党永葆生机的源泉。创新包括理论创新、制度创新、技术创新、文化创新及其他各方面的创新。在各种创新中处于先导地位的是()。
将一个正方形沿相邻两边的中点截去一个等腰三角形,剩余部分的面积是原正方形面积的()。
2012年上半年浙江省全卡社会用电同比增长2.0%,增速比一季度回落1.9个百分点。其中,第一产业、第三产业和城乡居民生活的用电增速全面回落,上半年分别增长8.7%、11.3%和13.5%,比一季度分别回落2.8、1.6和1.1个百分点;第二产业用电由一季
JohnSmith,asuccessfulbusinessman,hasa______car.
最新回复
(
0
)