| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛 | 
登录
注册
用户控制面板
搜索
道具
风格
短消息
论坛展区
帮助
编程论坛 → 开发语言 → 『 数据结构与算法 』 → ［急］帮忙做一道二叉树题目！
我的收件箱(0)
欢迎加入我们，一同切磋技术
用户名：   
 
密　码：  
共有 1802 人关注过本帖
标题：［急］帮忙做一道二叉树题目！
只看楼主 加入收藏
等待冰柠檬
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
第 2 楼
收藏
 得分:0 
前序：ABDEGHCFI
 中序：DBGEHAFIC
 后序：DGHEBIFCA
 层次: ABCDEFGHI
 二叉链表一共有18个指针域其中有10个指针域是空的
 我认为公式也就是：指针域为2n 个空指针域应该就是叶子结点的2倍再加上度数为1的结点个数。。。

在通往牛X的路上我一路狂奔。。。
2008-11-06 23:02
jdshaoheyi
Rank: 1
等　级：新手上路
帖　子：133
专家分：5
注　册：2008-11-6
第 3 楼
收藏
 得分:0 
回复
二楼说的很有道理嘛!!!
2008-11-07 07:16
jdshaoheyi
Rank: 1
等　级：新手上路
帖　子：133
专家分：5
注　册：2008-11-6
第 4 楼
收藏
 得分:0 
回复
二叉链表的存储结构是链式的,肯定定义了指针,即左右孩子指针,空指针意味着有的节点是不具有所有孩子的,比如说叶子节点(终端节点)和只有左孩子或只有右孩子的节点,他们的指针域是有空的!
2008-11-07 07:19
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来　自：我爱龙龙
等　级：贵宾
威　望：104
帖　子：9786
专家分：208
注　册：2006-5-23
第 5 楼
收藏
 得分:0 
有多少个结点就有多少指针域*2，有多少个空孩子就有多少个空指针域。

倚天照海花无数，流水高山心自知。
2008-11-07 09:17
geninsf009
Rank: 3Rank: 3
等　级：论坛游民
威　望：8
帖　子：613
专家分：95
注　册：2008-8-16
第 6 楼
收藏
 得分:0 
指针域的个数=2*n
空指针域个数=n+1
2008-11-07 18:13
szwx855
Rank: 1
等　级：新手上路
帖　子：3
专家分：0
注　册：2006-7-5
第 7 楼
收藏
 得分:0 
会了，谢谢~~
2008-11-10 08:01
快速回复：［急］帮忙做一道二叉树题目！
数据加载中...
 
　　　



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

编程中国 版权所有，并保留所有权利。
Powered by Discuz, Processed in 0.013089 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved