在一棵度为4的树T中，若有20个度为4的结点，10个度为3的_

philian

除了根节点之外，树的每个节点都有唯一的一个入度，因此计算出共有多少个出度，再加1就是树中总的节点数目。也就是20*4+10*3+1*2+10*1+1=123个
而四叉树里节点就5类，有4个孩子的，有3个孩子的，有2个孩子的，有1个孩子的，没有孩子的，现在前4类的数目知道了，是20+10+1+10=41，那么没有孩子的节点自然就是123-41=82个。

发表于 2016-12-17 09:29:10 回复(2)

紫旋

设度为0的节点数为n0，度为1的节点数为n1，度为2的节点数为n2，度为3的节点数为n3，度为4的节点数为n4。
大家常见的是二叉树，二叉树的叶节点数，即n0=1*n2+0*n1+1。
此处是度为4的树，则叶节点的个数，即n0=3*n4+2*n3+1*n2+0*n1+1。
此处有n0=3*20+2*10+1*1+0+1=82。

发表于 2017-01-12 10:47:22 回复(0)

牛客-68

树的公理：点数比段数多1

n -1 = 20*4 + 3*10 + 1*2 + 10*1

所以 n = 122 + 1 = 123

其他节点的数量总和为 m = 20 + 10 + 1 +10 = 41

所以，叶子节点数为 n-m = 123 -41 = 82

发表于 2017-05-09 16:53:34 回复(0)

xxxxxxxxxxxxxxxa

在一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶节点个数是（）

边-1 == 节点数

4*20+10*3+1*2+10*1+1=20+10+1+10+x

123=41+x x=82

发表于 2018-06-22 15:49:25 回复(1)

凌梦初辰

我是用推的。

首先先分配度为4的节点

第一层1个

第二层4个

第三层4*4 = 16，但是度为4的节点总共有20个，上面已经有5个了，所以这一层有15个度为4的节点，剩下的那个味度为3的节点

第四层总共有节点个数是4*15+3 = 63个节点。其中度为3的占了9个，度为2的节点占了1个，度为1的节点占了10个，还剩下63-9-1-10=43 个就是叶子节点了

第五层：3*9 + 2*1+10*1 = 39

所以叶子节点总共有39+43 = 82个

发表于 2017-09-10 10:01:11 回复(0)

爱吃青菜皮卷面的byr

基本定义：度为0的结点成为叶子（leaf）或终端结点。

总节点个数为：根节点+子节点

根节点个数为1，子节点个数为20*4+10*3+1*2+10*1 = 122

所以总结点个数为123个。

只有叶节点度数为0，其他结点都有度数。由题意得其他结点总数为20+10+1+10 =41个

故叶节点（终端节点）=123-41=82个。

发表于 2017-02-15 16:55:14 回复(1)

KBellX

求叶子结点数公式是由两种求总结点数公式推导出来的。

1、树的总结点数 = 边数 + 1。（因为除根结点无边进入外，其它结点都有一条边进入。+1代表根结点）。

2、边数 = 4 *n4 + 3 * n3 + 2 * n2 + 1* n1 。（从边出发，4度的结点意味着有4条边，由叶子结点出发无边）。

3、总结点数计算方式1：4 * n4 + 3*n3 + 2*n2 + 1*n1 + 1

4、总结点数计算方式2：n4 + n3 + n2 + n1 + n0 （所有度的各结点数相加）

整理一下，就得出叶子结点数 n0 = 3*n4 + 2*n3 + n2 + 1。

要记忆的话也容易，叶子结点数与n1无关（被消去了），系数比下标少1...

发表于 2018-10-27 11:27:27 回复(0)

王俊辉wjh

上面那位说的叶子节点个数=度为2的节点个数+1 条件是对于任何一棵二叉树

发表于 2019-12-16 15:12:41 回复(0)

不鸣

基础知识：

1.树的度为T，则对于每个节点来说，其拥有的直接节点数为0 - T，其中直接节点数为0度节点被称为子节点

2.树的分支数 = 树的总度数

3.树的总节点数= 树的总分支数 + 1 = 树的总度数 + 1

4.树的子节点数 = 总节点数 - 非子节点数

题解：

T = 4，树的总节点数N = （20 *4 + 10 *3 + 1 * 2 + 10 * 1） + 1 = 123

树的子节点数 n = 123 - (20 + 10 + 1 + 10) = 82

发表于 2019-10-16 11:25:41 回复(0)

梁亨

由递推公式n0=1+n2+2*n3+3*n4+...+m*n(m+1). n0=1+1+2*10+3*20=82

发表于 2019-08-28 20:49:17 回复(0)

子楠

树的度是指有多少个孩子

发表于 2017-04-19 10:42:21 回复(0)

zc818

这题什么意思？叶子节点数目不应该是度为2的节点数加一吗？求解答

发表于 2016-11-24 13:30:59 回复(3)

在一棵度为4的树T中，若有20个度为4的结点，10个度为3的

问题信息

热门推荐

相关试题