回 帖 发 新 帖 刷新版面

主题:二叉树的中序遍历及线索化

任意给出一棵二叉树,试设计一个程序,在计算机中构造该二叉树,并对它进行中序遍历及线索化。
1.数据结构采用ltag和rtag标志域的二叉链表(线索链表)存储二叉树及线索。
2.输入数据
从键盘输入任意二叉树的前根排序序列,当某结点的左子树或右子树为空时,用“.”代替,输入内容为:
abd. .eh...cf.i..g..
3.输出数据
输出中序线索化后各点所有内容,
注:(1)若lchild或rchild域为空,输出时用“-”表示。
(2)lchild域或rchild域的内容用他们所指结点的data域的值表示。

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

回复列表 (共1个回复)

沙发

d

我来回复

您尚未登录,请登录后再回复。点此登录或注册