［急］帮忙做一道二叉树题目！ - 数据结构与算法 - 编程论坛

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

编程论坛 → 开发语言 → 『数据结构与算法』 → ［急］帮忙做一道二叉树题目！

我的收件箱(0)

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

共有 1810 人关注过本帖

标题：［急］帮忙做一道二叉树题目！

只看楼主加入收藏

等待冰柠檬

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

Rank: 2

来　自：浙江温州
等　级：论坛游民
帖　子：208
专家分：70
注　册：2008-6-25
结帖率：66.67%

收藏

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

［急］帮忙做一道二叉树题目！

图片附件: 游客没有浏览图片的权限，请登录或注册

二叉树的遍历是二叉树很多运算的基础，已知一个二叉树如下，请写出它的前序遍历、中序遍历、后序遍历、层次遍历序列。并请回答这棵二叉树如果采用二叉链表存储，二叉链表中总共有多少指针域，其中有多少指针域是空的？对于n个结点的二叉树，总结出求指针域和空指针域的公式

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

发帖时间

2008-11-06 22:45

Linzxnju

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

Rank: 1

来　自：盐城
等　级：新手上路
帖　子：29
专家分：0
注　册：2008-10-27

收藏

得分:0

前序：ABDEGHCFI
中序：DBGEHAFIC
后序：DGHEBIFCA
层次: ABCDEFGHI
二叉链表一共有18个指针域其中有10个指针域是空的
我认为公式也就是：指针域为2n 个空指针域应该就是叶子结点的2倍再加上度数为1的结点个数。。。

在通往牛X的路上我一路狂奔。。。

发帖时间

2008-11-06 23:02

jdshaoheyi

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

Rank: 1

等　级：新手上路
帖　子：133
专家分：5
注　册：2008-11-6

收藏

得分:0

回复

二楼说的很有道理嘛!!!

发帖时间

2008-11-07 07:16

jdshaoheyi

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

Rank: 1

等　级：新手上路
帖　子：133
专家分：5
注　册：2008-11-6

收藏

得分:0

回复

二叉链表的存储结构是链式的,肯定定义了指针,即左右孩子指针,空指针意味着有的节点是不具有所有孩子的,比如说叶子节点(终端节点)和只有左孩子或只有右孩子的节点,他们的指针域是有空的!

发帖时间

2008-11-07 07:19

nuciewth

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

Rank: 14

Rank: 14

Rank: 14

Rank: 14

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

收藏

得分:0

有多少个结点就有多少指针域*2，有多少个空孩子就有多少个空指针域。

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

发帖时间

2008-11-07 09:17

geninsf009

性别保密呀，离线，找我有事吗？

Rank: 3

Rank: 3

等　级：论坛游民
威　望：8
帖　子：613
专家分：95
注　册：2008-8-16

收藏

得分:0

指针域的个数=2*n
空指针域个数=n+1

发帖时间

2008-11-07 18:13

szwx855

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

Rank: 1

等　级：新手上路
帖　子：3
专家分：0
注　册：2006-7-5

收藏

得分:0

会了，谢谢~~

发帖时间

2008-11-10 08:01

快速回复：［急］帮忙做一道二叉树题目！

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

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

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