我要招人

去企业版

首页 > 试题广场 >

在一棵度为3的树中，度为3的节点个数为2，度为2的节点个数为

[单选题]

在一棵度为3的树中，度为3的节点个数为2，度为2的节点个数为1，则度为0的节点个数为（）

```
6
```
```
5
```
```
4
```
```
7
```

查看答案及解析

菜鸟葫芦娃

度为2的节点数为1 表示度为0的有2个

度为3的节点数为2 表示度为0 的有4个

因为度为3的节点上必须挂载一个度为2的节点,两个度为3 又说明其中一个度为0的必须挂载一个度3的节点。这样推送就剩下4个度0的

发表于 2015-11-27 14:46:29 回复(0)

更多回答

推荐

yayamma

设该树总共有n个节点,则n=n0+n1+n2+n3.

该树中除了根节点没有前驱以外,每个节点有且只有一个前驱,因此有n个节点的树的总边数为n-1条.根据度的定义,总边数与度之间的关系为：n-1=0*n0+1*n1+2*n2+3*n3.

联立两个方程求解,可以得到n0=6

编辑于 2015-12-10 18:30:55 回复(6)

Boooobby

既然是一颗树，那么总的节点数=总的边数+1

所以，设度为1的节点数为x，度为0的节点数为y

2+1+x+y = 3*2+2*1+1*x+0*y+1

解得 y=6

编辑于 2016-04-12 21:23:56 回复(4)

xubin.nic

树的度是树中所有节点的度的最大值，结点的子树的个数称为度。树的深度是树中结点的最大层次

编辑于 2018-04-03 19:08:48 回复(0)

Anotherniukewang

A 设该树总共有n个节点,则n=n0+n1+n2+n3. 该树中除了根节点没有前驱以外,每个节点有且只有一个前驱,因此有n个节点的树的总边数为n-1条.根据度的定义,总边数与度之间的关系为：n-1=0*n0+1*n1+2*n2+3*n3. 联立两个方程求解,可以得到n0=6 按度和边数列方程

编辑于 2017-08-28 08:49:06 回复(0)

灰色节能_聪

题目是隐含度为1的节点个数为0么？

发表于 2015-12-10 18:00:09 回复(0)

→①年前↑

不用分析的，直接画个图就行了

发表于 2017-06-20 14:16:24 回复(0)

wangyy

针对这道题数字比较小，建议直接画图，简单易懂。

发表于 2016-07-25 16:08:53 回复(3)

杨志耀

其实度为1的节点并没有用，假设度为1 的节点数为X，度为0的节点数为Y，那么就有1+1*X+2*1+3*2=Y+X+1+2，所以Y=6,其中第一个1代表根节点。

编辑于 2016-02-15 10:04:58 回复(0)

牛牛客客牛牛

设该树总共有n个结点，n=n0+n1+n2+n3
该树中除了根节点没有前驱外，每个节点有且仅有一个前驱，因此有n个节点的树的总边数为n-1条，根据度的定义，总边数与度之间的关系：n-1=0*n0+1*n1+2*n2+3*n3
建立方程求解，n0=6

发表于 2023-12-20 15:53:43 回复(0)

mrk666

针对这道题数字比较小，建议直接画图，简单易懂

节点与边：

既然是一颗树，那么总的节点数=总的边数+1

所以，设度为1的节点数为x，度为0的节点数为y

2+1+x+y = 3*2+2*1+1*x+0*y+1

发表于 2023-07-31 17:01:12 回复(0)

牛客407402918号

N0 = 1 + N2 + 2N3

发表于 2022-11-11 11:12:08 回复(0)

牛客557462751号

度为三的树有两种，一种是二叉树，但是有一个前驱节点，所以度为3，这种的叶子节点数为6.第二种是三叉树，这种的叶子节点为4.***题目。

发表于 2022-11-05 11:08:03 回复(0)

陳丶奕丶迅

二叉树的节点与度的关系:度=节点数-1

发表于 2022-05-19 20:08:09 回复(0)

牛客Cver

度为3的树，只存在四种度数的节点（0,1,2,3度）总度和=节点个数-1（通用公式）假设0度节点为x个，1度为y个；则总共有2+1+x+y=3+x+y个节点，总度和=3*2+2*1+1*y+0*x=8+y 即2+x+y=8+y -->x=6

发表于 2020-03-13 13:58:19 回复(0)

DayUPUP

N=N₀+N₁+N₂+N₃

N-1=1*N₁+2*N₂+3*N₃

推出：N₀=2*N₃+N₂+1

同理推出：N0=（n-1）N_n+(n-2)N_n-1 +...+2*N₃+N₂+1

发表于 2019-05-07 19:24:32 回复(0)

烤冷面杀手

一共有几个节点：度为3的节点有2个，需要6个节点去成为他们的度；度为2的节点有1个，需要2个节点去成为它的度；

另外，根结点不是任何节点的度。所以一共有6+2+1=9个节点

已经有了几个节点：2+1=3

所以还差6个节点

发表于 2019-04-15 14:40:13 回复(0)

小嗨喜欢在阳台看花海

树中的节点数 = 所有节点度数的和 + 1；

2 + 1 + X = 3 * 2 + 2 * 1 + 0 * X + 1; 得 X = 6

发表于 2018-06-10 20:43:34 回复(0)

梦境迷离

每一个度为一个儿子。叶子没有，正好不用去算，对【度数*度的个数】求累积和 +1【root】即是总节点再减去各个度数的个数即可

编辑于 2018-02-07 12:16:04 回复(0)

williamliums

3层，第一层根结点度为2，第二层2个度为3的结点，第三层6个页结点

发表于 2016-08-25 17:17:48 回复(1)

AlexLYZ

设该树总共有n个节点,则n=n0+n1+n2+n3.

联立两个方程求解,可以得到n0=6

发表于 2016-04-20 09:39:35 回复(0)

提交观点

问题信息

树

来自：百度2016研发工程师...

难度：

23条回答 873收藏 28214浏览

在一棵度为3的树中，度为3的节点个数为2，度为2的节点个数为

问题信息

热门推荐

相关试题