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