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

| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛 |

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

我的收件箱(0)

欢迎加入我们，一同切磋技术

共有 1217 人关注过本帖

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

只看楼主加入收藏

Kaiwii

帅哥哟，离线，有人找我吗？

Rank: 1

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

收藏

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

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

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

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

发帖时间

2012-10-06 10:33

寒风中的细雨

帅哥哟，离线，有人找我吗？

Rank: 17

Rank: 17

Rank: 17

Rank: 17

Rank: 17

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

收藏

得分:7

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

发帖时间

2012-10-06 16:18

pangding

帅哥哟，离线，有人找我吗？

Rank: 19

Rank: 19

Rank: 19

Rank: 19

Rank: 19

Rank: 19

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

收藏

得分:7

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

发帖时间

2012-10-07 07:23

yesnewdocinc

帅哥哟，离线，有人找我吗？

Rank: 1

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

收藏

得分:7

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

发帖时间

2012-10-11 16:06

wu550399048

美女呀，离线，留言给我吧！

Rank: 1

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

收藏

得分:0

发个具体程序

发帖时间

2012-10-29 22:43

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

关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有，并保留所有权利。

Powered by Discuz, Processed in 0.025877 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved