必考题

考点

数据结构-树和森林-树相关

面5笔5

在一棵三元树中度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为（）个

A.4

B.5

C.6

D.7

知乎

2021-09-12 20:00:00

起来更新了，老铁

0 0

假期

2021-02-02 23:45:51

Cccccccc

0 0

期待

2021-02-02 11:16:03

总节点数=总度数+1

0 0

心意

2018-10-24 11:16:28

除了直接画出来之外，可以考虑仔细计算下，
假设度为0的节点为k个 3*2+2*1+1*2+1=2+2+1+k 也就是树的边是节点-1.
k=6

0 0

花花

2018-10-24 11:16:16

3元树-》3叉树
树中结点数等于所有结点度数的和加1
2+1+2+x=2*3+1*2+2*1+1=11
x=6

0 0

王王王

2018-10-24 11:16:02

总度数=总结点数-1

0 0

小茉莉

2018-10-24 11:15:46

假设树中总共有n个节点，n3表示度为3的节点数目，n2表示度为2的节点数目，n1表示度为1的节点数目，n0表示度为0的节点数目
则 n=n3+n2+n1+n0
而每个节点对应的都有一个入度，整个树中总共的度数为：3*n3+2*n2+n1
因此可以得到 n-1=3*n3+2*n2+n1
因此可以得到 n0-2*n3-n2=1 所以n0 是6

0 0

星辰大海

2018-10-24 11:15:32

树中结点数等于所有结点度数的和加1

0 0