早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
在一棵度为4的树中,度为4的结点个数为2,度为3的结点个数为1,度为2的结点个数为3,则叶子结点个数
题目
在一棵度为4的树中,度为4的结点个数为2,度为3的结点个数为1,度为2的结点个数为3,则叶子结点个数为 ______。
参考答案
正确答案:12
12 解析:对一棵树,除了根结点外,其余每个结点入度都为1,因此树的度的和为结点数减1,设叶子结点数为x,则结点总数为(x+2+1+3),度的和为x+5。同时所有结点中只有叶子结点的度为0,所以x+5=4*2+3*1+2*3,得到x=12。
12 解析:对一棵树,除了根结点外,其余每个结点入度都为1,因此树的度的和为结点数减1,设叶子结点数为x,则结点总数为(x+2+1+3),度的和为x+5。同时所有结点中只有叶子结点的度为0,所以x+5=4*2+3*1+2*3,得到x=12。
看了在一棵度为4的树中,度为4的结...的网友还看了以下:
兰兰的身高是1.5米,他的影子长2.4米.如果同时同地测的一棵树的影子长8米,这棵树有多高(用比例解 数学 2020-03-30 …
答2个题..4.一块传说中的大陆被巫师下了这样的诅咒,每个果园每年只有一颗果树能结出果子,东果园有 语文 2020-04-07 …
两棵树上共有喜鹊35只从第一棵飞到第二棵4只又从第二棵飞走7只这时第一棵是第二棵的3倍原来两棵有几 数学 2020-05-13 …
一根绳子如果绕一棵树10圈子,则剩4米如果绕这棵树11圈则又差1米,这根绳子如果绕这棵树8圈,则剩 数学 2020-05-21 …
小刚的身高为1.5米,他的影子长2.4米.如果同一时间同一地点测得一棵树的影子长5米,这棵树有多高 数学 2020-05-21 …
三棵树上共有27只鸟,从第一棵飞到第二棵2只,从第二棵飞到第三棵3只,从第三棵飞到第一棵4只,这时 数学 2020-06-07 …
还原解法应用题(1)山顶上有一棵桃树,一只猴子偷吃桃子,第一天偷吃了1/10,以后八天分别偷吃当天 数学 2020-06-26 …
已知一定量的CH4气体和3.6gH2O具有相同数目的氢原子数,求1.上述CH4气体中所含氢原子的物 其他 2020-06-27 …
甲乙丙丁四人植树,甲植得棵树是其他三人总数的1/2,乙植树的棵数是其他三人得1/3,丙植树的棵数是 数学 2020-06-27 …
有一串珠子5棵5棵的串还剩3棵,如果4棵4棵的串还剩3棵,这串珠子至少 数学 2020-07-12 …