搜索
编程论坛 → 开发语言 → 『 数据结构与算法 』 → ［急］帮忙做一道二叉树题目！
标题：［急］帮忙做一道二叉树题目！
只看楼主
等待冰柠檬
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



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




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

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