试题-在一棵三元树中度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为()个

题目

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

A.4

B.5

C.6

D.7

上一题 暂无更多

解答

正确答案是 C

树结构中，结点总数（包括根和叶子） = 边数 + 1。这里边数 = 3*2+2+2= 10 结点总数为11 减去度不为0的结点：11-2-1-2=6 即为叶结点

C 8条回复评论

知乎

起来更新了，老铁

发表于 2021-09-12 20:00:00

0 0

假期

Cccccccc

发表于 2021-02-02 23:45:51

0 0

期待

总节点数=总度数+1

发表于 2021-02-02 11:16:03

0 0

心意

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

发表于 2018-10-24 11:16:28

0 0

花花

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

发表于 2018-10-24 11:16:16

0 0

王王王

总度数=总结点数-1

发表于 2018-10-24 11:16:02

0 0

小茉莉

假设树中总共有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

发表于 2018-10-24 11:15:46

0 0

星辰大海

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

发表于 2018-10-24 11:15:32

0 0

问题信息

分类：数据结构 - 树相关

难度:

最新校招难题刷题，快来进刷题群吧