早教吧作业答案频道 -->数学-->
在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有()个.A)89B)93C)99D)100
题目详情
在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有( )个.
A)89
B)93
C)99
D)100
A)89
B)93
C)99
D)100
▼优质解答
答案和解析
叶子结点的度为0,设叶子借你点为n0,度为1的结点的个数为n1,度为2的结点个数为n2,根据n0+n1+n2=n1+2*n2+1;可以算出,n0=n2+1;n2=n0-1=29;总结点数n=n0+n1+n2=30+40+29=99
看了 在一棵二叉树中,叶子结点共有...的网友还看了以下:
有关图中蛋白质的叙述,正确的是()A.此蛋白质的R基中共含有22个氨基B.共有95个肽键C.形成此 2020-04-07 …
填写下列空白:(1)元素周期表中共个周期,其中有个短周期,有个长周期;每个周期元素的相同.共有个族 2020-04-08 …
一个水分子是由两个质子数为1的氢原子和一个质子数为8的氧原子构成的,则每个水分子中共含有个原子核, 2020-05-13 …
在预防“非典”时,常使用一种叫过氧乙酸的消毒剂(其化学式为C2H4O3)可以有效杀死空气中和物体表 2020-05-14 …
wow战网里有3个帐号,其中2个有角色,一个没角色,这3个帐号的点卡可以转移或共用吗以前不是有同一 2020-05-17 …
豆浆中含有的异黄酮(C15H10O2)具有防癌功能.下列关于异黄酮的说法正确的是()A.异黄酮中共 2020-06-18 …
某些治疗感冒的常用药物,因含PPA(苯丙醇胺)对人体有较大副作用而被禁用.PPA的化学式为C9H1 2020-07-09 …
2008的秋天,毒奶粉事件震惊全国,这主要是奶粉中含有有毒的三聚氰胺,下列关于三聚氰胺分子的说法中正 2021-01-16 …
一个水分子是由两个氢原子和一个氧原子构成的,则每个水分子中共含有个质子;铁原子质子数为26,中子数比 2021-01-20 …
一个水分子是由两个氢原子和一个氧原子构成的,则每个水分子中共含有个质子;铁原子质子数为26,中子数比 2021-01-20 …