首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有( )个
在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有( )个
admin
2022-10-05
39
问题
在一棵二叉树中,叶子结点共有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的结点数为
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是
标准ASCII码用7位二进制位表示一个字符的编码,其不同的编码共有()。
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
设表的长度为n。下列查找算法中,在最坏情况下,比较次数最少的是
随机试题
福明公司为在上海证券交易所主板挂牌的上市公司。2018年1月25日,福明公司实际控制人、董事长李某根据公司2017年度业绩情况,向董事会秘书赵某提出在当期实施股票“高送转”的利润分配动议。赵某起草了《高送转预期利润分配预案》等文件提交董事会审议,但由于董事
牵张反射的特性是
主要用于控制疟疾复发和传播的药物是
尼莫地平属于低分子肝素属于
患儿,男,3岁。支气管肺炎入院,医嘱需要给患儿输液,护士执行该医嘱时,滴速应控制在每小时
A.X线穿透性B.X线荧光效应C.X线感光效应D.X线电离效应E.X线生物效应X线照像的基础是
某处发生车祸,应首先给予现场抢救的伤员是
“啃老族”早已成为一个令社会头疼的问题,立法禁止出发点固然是好,但真真正正解决“啃老”问题离不开社会的疏导、家庭的教育,更离不开个人正确的生活理念。农谚说,“穷人的孩子早当家”。外国人对子女的教育更是非常“放肆”:一旦成年.须自食其力。因此,在立法禁止“啃
有以下程序main(){chara[5][10]={ttone","two”,"three","four","five"};inti,j;chart;for(i=0;i
Intherealworldmostpeoplehaveadefinitedislike【C1】______certainsortsofworkathome.Twoofthesetasksareironingclo
最新回复
(
0
)