这个怎么推出来的:树.结点数为n0,度为2的结点数为n2,则n0 = n2 + 1.结点数为n0,度为2的结点数为n2,则n0 = n2 + 1.怎么推出的,
来源:学生作业帮助网 编辑:作业帮 时间:2024/06/28 17:43:46
![这个怎么推出来的:树.结点数为n0,度为2的结点数为n2,则n0 = n2 + 1.结点数为n0,度为2的结点数为n2,则n0 = n2 + 1.怎么推出的,](/uploads/image/z/6843582-54-2.jpg?t=%E8%BF%99%E4%B8%AA%E6%80%8E%E4%B9%88%E6%8E%A8%E5%87%BA%E6%9D%A5%E7%9A%84%EF%BC%9A%E6%A0%91.%E7%BB%93%E7%82%B9%E6%95%B0%E4%B8%BAn0%2C%E5%BA%A6%E4%B8%BA2%E7%9A%84%E7%BB%93%E7%82%B9%E6%95%B0%E4%B8%BAn2%2C%E5%88%99n0+%3D+n2+%2B+1.%E7%BB%93%E7%82%B9%E6%95%B0%E4%B8%BAn0%2C%E5%BA%A6%E4%B8%BA2%E7%9A%84%E7%BB%93%E7%82%B9%E6%95%B0%E4%B8%BAn2%2C%E5%88%99n0+%3D+n2+%2B+1.%E6%80%8E%E4%B9%88%E6%8E%A8%E5%87%BA%E7%9A%84%2C)
这个怎么推出来的:树.结点数为n0,度为2的结点数为n2,则n0 = n2 + 1.结点数为n0,度为2的结点数为n2,则n0 = n2 + 1.怎么推出的,
这个怎么推出来的:树.结点数为n0,度为2的结点数为n2,则n0 = n2 + 1.
结点数为n0,度为2的结点数为n2,则n0 = n2 + 1.怎么推出的,
这个怎么推出来的:树.结点数为n0,度为2的结点数为n2,则n0 = n2 + 1.结点数为n0,度为2的结点数为n2,则n0 = n2 + 1.怎么推出的,
证明:设n1为二叉树T中度为1的结点数.因为二叉树中所有的结点的度均小于等于2,所以其结点总数为 n=n0+n1+n2 又由于二叉树除了根节点外,其余结点都有一个分支进入,设B为分支总数,则n=B+1.由于这些分支是由度为1或2的结点射出,所以又有B=n1+2Xn2 所以n=n0+n1+n2=n1+2Xn2+1 所以n0=n2+1