百科知识

教育/科学

有一棵度为3的树中，有2个度为三的节点，有一个度为2的节点，则有?

2018-09-28 01:25:12刘***
有一棵度为3的树中，有2个度为三的节点，有一个度为2的节点，则有多少个度为0的节点？希望能找到答案。很急？谢谢啦？主要是计算过程。：度为0的结点有6个。设这棵树?

最佳回答

  • 度为0的结点有6个。设这棵树共有n个结点，度为0的结点个数为n0，度为1的结点个数为n1，度为2的结点个数为n2，度为3的结点个数为n3，则有n=n0 n1 n2 n3树中每一个结点是由一个分枝引出来的（除了根结点），所以分枝数为：w=n-1=n0 n1 n2 n3 ①反过来，每一个结点也会引出分枝，而且度不同的结点引出的分枝也不一样，由此得：w=3*n3 2*n2 n1(叶子结点n0不引出分枝) ②由①②得：n0=2*n3 n2 1,所以度为0的结点为n0=2*2 1 1=6
    2018-09-28 01:29:55
    • 很赞哦！ (49)

    相关文章