早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
在一棵度为3的树中,度为3的节点数为n3个,度为2的节点数为n2个,则该树中叶子节点数为【】
题目
在一棵度为3的树中，度为3的节点数为n3个，度为2的节点数为n2个，则该树中叶子节点数为【 】
参考答案
正确答案：n2+2n2+1
n2+2n2+1 解析：根据树的性质：树的节点数等于树各节点的度之和加1。设树中度为0的节点数为n0，度为1的节点数为n1，则n3+n2+n1+n0=3n3+2n2+n1+1，即n0=n2+2n3+1。
n2+2n2+1 解析：根据树的性质：树的节点数等于树各节点的度之和加1。设树中度为0的节点数为n0，度为1的节点数为n1，则n3+n2+n1+n0=3n3+2n2+n1+1，即n0=n2+2n3+1。
看了在一棵度为3的树中,度为3的节...的网友还看了以下：
高中生物,为什么一个DNA复制n代后,形成的2^n个DNA分子中,只有两个DNA分子含有第一代DN 其他 2020-05-14 …
随着某市养老机构建设稳步推进，拥有的养老床位不断增加，养老床位数从2014年底的2万个增长到201 数学 2020-05-17 …
一篇阅读,请逐个回答1.女孩是怎样上学的?2.为什么女孩一提起母亲就感到深深的自责?3.你怎样理解 语文 2020-06-04 …
关于物理浮力的应用1.一个金属球,在空气中称时,弹簧秤的示数是14.7N,浸没在水中时,弹簧秤示数 其他 2020-06-05 …
1.一个自然数的算术平方根是a,则下一个自然数的算术平方根的?2.一个正方形的面积变为原来的3倍时 数学 2020-06-13 …
一个三角函数的诱导1、sina+cosa为什么等与根号2sin(π÷4+a)?2、可不可以这样算s 数学 2020-06-27 …
笔算145×32时，先算得，因为这里的2在个位上，表示2个一，所以从位写起；再算得，因为这里的3在 其他 2020-07-18 …
有一个三位数,个位上的数正好是十位上的数的2倍,个位、十位、百位三个数之和是6,这个三位数是多少? 数学 2020-07-29 …
关于ARM立即数的表示范围?为什么用12bit来表示一个立即数,可以表示的范围为-2^31~2^31 其他 2020-11-07 …
2122232425262078910196121118543121716151413上数阵的2为拐 数学 2020-11-08 …