主题:二叉树的中序遍历及线索化
任意给出一棵二叉树,试设计一个程序,在计算机中构造该二叉树,并对它进行中序遍历及线索化。
1.数据结构采用ltag和rtag标志域的二叉链表(线索链表)存储二叉树及线索。
2.输入数据
从键盘输入任意二叉树的前根排序序列,当某结点的左子树或右子树为空时,用“.”代替,输入内容为:
abd. .eh...cf.i..g..
3.输出数据
输出中序线索化后各点所有内容,
注:(1)若lchild或rchild域为空,输出时用“-”表示。
(2)lchild域或rchild域的内容用他们所指结点的data域的值表示。
有哪位高手能帮助吗?应为对树真的不懂,太抽象了书上写的不具体好难理解
1.数据结构采用ltag和rtag标志域的二叉链表(线索链表)存储二叉树及线索。
2.输入数据
从键盘输入任意二叉树的前根排序序列,当某结点的左子树或右子树为空时,用“.”代替,输入内容为:
abd. .eh...cf.i..g..
3.输出数据
输出中序线索化后各点所有内容,
注:(1)若lchild或rchild域为空,输出时用“-”表示。
(2)lchild域或rchild域的内容用他们所指结点的data域的值表示。
有哪位高手能帮助吗?应为对树真的不懂,太抽象了书上写的不具体好难理解