在普通二叉树中，已知总节点数目，如何求度数为一的节点数目？ - 数据结构与算法

编程论坛 → 开发语言 → 『数据结构与算法』 → 在普通二叉树中，已知总节点数目，如何求度数为一的节点数目？

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

只看楼主

Kaiwii

等　级：新手上路
帖　子：1
专家分：0
注　册：2012-10-6
结帖率：0

已结贴√ 问题点数：20 回复次数：4

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

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

搜索更多相关主题的帖子: 如何　二叉树　

2012-10-06 10:33

寒风中的细雨

等　级：贵宾
威　望：66
帖　子：1710
专家分：8645
注　册：2009-9-15

得分:7

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

2012-10-06 16:18

pangding

来　自：北京
等　级：贵宾
威　望：94
帖　子：6784
专家分：16751
注　册：2008-12-20

得分:7

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

2012-10-07 07:23

yesnewdocinc

等　级：新手上路
帖　子：1
专家分：7
注　册：2012-10-8

得分:7

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

2012-10-11 16:06

wu550399048

等　级：新手上路
帖　子：9
专家分：0
注　册：2012-10-25

得分:0

发个具体程序

2012-10-29 22:43