作业帮 > 数学 > 作业

一棵度为3的树有2个度为1的结点,3个度为2的结点,4个度为3的结点,则有多少个叶子结点?给出公式和计算方...

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/04/28 05:50:30
一棵度为3的树有2个度为1的结点,3个度为2的结点,4个度为3的结点,则有多少个叶子结点?给出公式和计算方...
一棵度为3的树有2个度为1的结点,3个度为2的结点,4个度为3的结点,则有多少个叶子结点?给出公式和计算方法,
三叉树结点的度数均不大于3,结点总数应等于i度结点数(记为ni)和:N=no+n1+n2+n3 (1)
二:i度结点有i个孩子,根结点不是任何结点的孩子,结点总数为:N=n1+2n2+3n3+1 (2)
1、2得到:no=n2+2n3+1=3+8+1=12