| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1689 人关注过本帖
标题:[求助] 二叉树的中序遍历及线索化
取消只看楼主 加入收藏
cicima1234
Rank: 1
等 级:新手上路
帖 子:6
专家分:0
注 册:2005-9-16
收藏
 问题点数:0 回复次数:0 
[求助] 二叉树的中序遍历及线索化

任意给出一棵二叉树,试设计一个程序,在计算机中构造该二叉树,并对它进行中序遍历及线索化。

1.数据结构采用ltag和rtag标志域的二叉链表(线索链表)存储二叉树及线索。

2.输入数据

从键盘输入任意二叉树的前根排序序列,当某结点的左子树或右子树为空时,用“.”代替,输入内容为:

abd. .eh...cf.i..g..

a

b

c

d

e

f

g

h

i

3.输出数据

输出中序线索化后各点所有内容,

:(1)若lchild或rchild域为空,输出时用“-”表示。

(2)lchild域或rchild域的内容用他们所指结点的data域的值表示。

有哪位高手能帮助吗?应为对树真的不懂,太抽象了书上写的不具体好难理解

搜索更多相关主题的帖子: 二叉树 中序 遍历 线索 
2006-05-28 10:17
快速回复:[求助] 二叉树的中序遍历及线索化
数据加载中...
 
   



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

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