已知二叉树中子叶数为50仅有一个孩子的节点数为30数总节点是多少?求解答过程

题目详情

已知二叉树中子叶数为50 仅有一个孩子的节点数为30 数总节点是多少? 求解答过程

▼优质解答

答案和解析

二叉树中有三种节点,叶子、单孩子的节点和双孩子的节点,
除根节点外每个节点都有一个入度,然后整个二叉树中的入度和出度是相等的,双孩子的出度为2,单孩子的出度为1
所以设双孩子的节点书为x则,
x+30+50-1 = 2x+30
有x=49,所以二叉树中双孩子的个数为49,所以总节点数为50+30+49=129个
或者直接提取叶子节点数和双孩子节点数间的关系 d=l-1,其中d是双孩子节点数,l是叶子数.

看了已知二叉树中子叶数为50仅有...的网友还看了以下：

金属晶体（4）请解析各个选项物质结构理论指出：金属键越强,其金属的硬度越大,熔、沸点越高.研究表明　2020-05-13 …

怎么判断所含分子数的多少.和原子数的多少?原子数就是物质下面下脚标相加么? 　2020-05-16 …

质子数的多少与它是原子还是阴阳离子有关吗? 　2020-05-22 …

某一化学反应的速率大小与单位时间内（）有关;有效碰撞次数的多少与单位体积内反应物中（）多少有关；活　2020-06-15 …

甲数是乙数的3/5,那么乙数是甲书数的多少,甲数比乙数少多少,乙数比甲数多多少? 　2020-07-21 …

可用来判断金属性强弱的依据是（）A.原子电子层数的多少B.最外层电子数的多少C.最高价氧化物的水化物　2020-11-03 …

一个数的40%比这个数的60%少28,求这个数?列式子解决　2020-11-08 …

1.比一个数的75%多0.3得数是1.8,这个数是多少?2.27的2/3比一个数的30%少6,求这个　2020-11-20 …

一个物体的内能的多少，在微观上看是由每个分子的动能、分子间的分子势能及物体所含分子数的多少决定的，那　2020-12-12 …