在普通二叉树中，已知总节点数目，如何求度数为一的节点数目？

Kaiwii 发布于 2012-10-06 10:33， 1217 次点击

如题：
在普通二叉树中，已知总节点数目，如何求度数为一的节点数目？
谢谢！！！！！！！！！

4 回复

寒风中的细雨2012-10-06 16:18

这个普通的二叉树太自由了没法准确计算

pangding2012-10-07 07:23

只有结点信息，没有任何的边的信息。虽然已知是二叉树，应该也无法推出边度为一的点数吧。

yesnewdocinc2012-10-11 16:06

在完全二叉树中，度为1的结点数为0（总结点数为奇数）或为1（总结点数为偶数）
一般的的二叉树中，一定要给结论的话，度为1的结点数是：总结点数-2×度为2的结点数-1

wu5503990482012-10-29 22:43

发个具体程序