|
网站首页
|
业界新闻
|
小组
|
威客
|
人才
|
下载频道
|
博客
|
代码贴
|
在线编程
|
编程论坛
|
登录
注册
短消息
我发表的主题
我参与的主题
我收藏的贴子
我上传的附件
我下过的附件
编辑个人资料
我的博客
用户控制面板
搜索
道具
恢复默认风格
碧海青天
秋意盎然
棕红预览
粉色回忆
蓝雅绿
紫色淡雅
青青河草
e点小镇
橘子红了
红红夜思
水晶紫色
雪花飘飘
新年快乐
风格
短消息
论坛展区
帮助
编程论坛
→
开发语言
→
『 数据结构与算法 』
→ [急]帮忙做一道二叉树题目!
我的收件箱(0)
欢迎加入我们,一同切磋技术
用户名:
密 码:
共有
1810
人关注过本帖
标题:
[急]帮忙做一道二叉树题目!
只看楼主
加入收藏
等待冰柠檬
来 自:浙江温州
等 级:
论坛游民
帖 子:208
专家分:70
注 册:2008-6-25
结帖率:
66.67%
楼主
收藏
问题点数:0 回复次数:6
[急]帮忙做一道二叉树题目!
图片附件: 游客没有浏览图片的权限,请
登录
或
注册
二叉树的遍历是二叉树很多运算的基础,已知一个二叉树如下,请写出它的前序遍历、中序遍历、后序遍历、层次遍历序列。并请回答这棵二叉树如果采用二叉链表存储,二叉链表中总共有多少指针域,其中有多少指针域是空的?对于n个结点的二叉树,总结出求指针域和空指针域的公式
搜索更多相关主题的帖子:
二叉树
2008-11-06 22:45
举报帖子
使用道具
赠送鲜花
Linzxnju
来 自:盐城
等 级:
新手上路
帖 子:29
专家分:0
注 册:2008-10-27
第
2
楼
收藏
得分:0
前序:ABDEGHCFI
中序:DBGEHAFIC
后序:DGHEBIFCA
层次: ABCDEFGHI
二叉链表一共有18个指针域其中有10个指针域是空的
我认为公式也就是:指针域为2n 个空指针域应该就是叶子结点的2倍再加上度数为1的结点个数。。。
在通往牛X的路上我一路狂奔。。。
2008-11-06 23:02
举报帖子
使用道具
赠送鲜花
jdshaoheyi
等 级:
新手上路
帖 子:133
专家分:5
注 册:2008-11-6
第
3
楼
收藏
得分:0
回复
二楼说的很有道理嘛!!!
2008-11-07 07:16
举报帖子
使用道具
赠送鲜花
jdshaoheyi
等 级:
新手上路
帖 子:133
专家分:5
注 册:2008-11-6
第
4
楼
收藏
得分:0
回复
二叉链表的存储结构是链式的,肯定定义了指针,即左右孩子指针,空指针意味着有的节点是不具有所有孩子的,比如说叶子节点(终端节点)和只有左孩子或只有右孩子的节点,他们的指针域是有空的!
2008-11-07 07:19
举报帖子
使用道具
赠送鲜花
nuciewth
来 自:我爱龙龙
等 级:
贵宾
威 望:
104
帖 子:9786
专家分:208
注 册:2006-5-23
第
5
楼
收藏
得分:0
有多少个结点就有多少指针域*2,有多少个空孩子就有多少个空指针域。
倚天照海花无数,流水高山心自知。
2008-11-07 09:17
举报帖子
使用道具
赠送鲜花
geninsf009
等 级:
论坛游民
威 望:
8
帖 子:613
专家分:95
注 册:2008-8-16
第
6
楼
收藏
得分:0
指针域的个数=2*n
空指针域个数=n+1
2008-11-07 18:13
举报帖子
使用道具
赠送鲜花
szwx855
等 级:
新手上路
帖 子:3
专家分:0
注 册:2006-7-5
第
7
楼
收藏
得分:0
会了,谢谢~~
2008-11-10 08:01
举报帖子
使用道具
赠送鲜花
7
1/1页
1
快速回复:
[急]帮忙做一道二叉树题目!
数据加载中...
关于我们
|
广告合作
|
编程中国
|
清除Cookies
|
TOP
|
手机版
编程中国
版权所有,并保留所有权利。
Powered by
Discuz
, Processed in 0.018273 second(s), 10 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved