二叉树问题 - 数据结构与算法

编程论坛 → 开发语言 → 『数据结构与算法』 → 二叉树问题

标题：二叉树问题

只看楼主

心动音符

等　级：禁止访问
威　望：1
帖　子：832
专家分：0
注　册：2005-9-15

楼主

问题点数：0 回复次数：6

二叉树问题

这是为什么啊

n0为度数为0的节点 n1为度数为1的节点 n2为度数为2的节点

[此贴子已经被作者于2006-9-2 22:23:15编辑过]

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

2006-09-02 22:09

心动音符

等　级：禁止访问
威　望：1
帖　子：832
专家分：0
注　册：2005-9-15

第 2 楼

得分:0

在线等啊帮帮我

2006-09-02 22:09

心动音符

等　级：禁止访问
威　望：1
帖　子：832
专家分：0
注　册：2005-9-15

第 3 楼

得分:0

难道无人能答吗

2006-09-02 22:32

soft_wind

等　级：新手上路
威　望：8
帖　子：1430
专家分：0
注　册：2006-4-5

第 4 楼

得分:0

n=n0+n1+n2,而n0=n2+1,代入不就有，n=2*n0+n1-1了吗？
你是想问哪个？

对不礼貌的女生收钱......

2006-09-02 23:00

心动音符

等　级：禁止访问
威　望：1
帖　子：832
专家分：0
注　册：2005-9-15

第 5 楼

得分:0

哦对我真是越学越晕了

2006-09-02 23:34

nuciewth

来　自：我爱龙龙
等　级：贵宾
威　望：104
帖　子：9786
专家分：208
注　册：2006-5-23

第 6 楼

得分:0

完全二叉树的叶子结点个数＝（总结点个数＋１）／２
因为叶子结点一定可以对应两个完全二叉树，此时结点总数就会不同（两者仅相差一个结点）

倚天照海花无数，流水高山心自知。

2006-09-03 10:44

starrysky

来　自：华中科技大学EI -T0405
等　级：版主
威　望：11
帖　子：602
专家分：1
注　册：2005-9-12

第 7 楼

得分:0

你可以参考一下这个题目，

http://www.bc-cn.net/bbs/dispbbs.asp?BoardID=179&ID=78496&star=100#

我的征途是星辰大海

2006-09-03 16:45

参与讨论请移步原网站贴子：https://bbs.bccn.net/thread-87635-1-1.html