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

[问答题]

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

智慧远方

因为树的度为3，所以有三分枝，二分支，单分支，零分支（叶子）节点。本题要求求叶子节点数。

设总分支数为m，总节点数为n，单分支节点数为x，叶子节点数为y，有：

m=3 * 2 + 2 * 1 + 1 * x

n = 2 + 1 + x + y

m = n - 1(总分支数为总节点数减去一）

得：

9 + x = 3 + x + y

即y=6

所以叶子节点的个数为6

发表于 2017-09-15 10:22:58 回复(0)

載载

6，总结点=n0+n1+n2+n3=总分枝+1=1+n1+2n2+3n3,解出no=6

编辑于 2019-12-16 18:59:27 回复(0)

szl201904260905270

发表于 2019-10-16 23:50:21 回复(0)

星空和蓝天

发表于 2017-08-28 12:07:31 回复(0)

提交观点

问题信息

树

上传者：城市里的养猫者

难度：

4条回答 4收藏 2414浏览

扫一扫，把题目装进口袋