主题:有谁懂写这个程序吗 ?
任意给出一棵二叉树,设计一个程序,在计算机中构造二叉树,并对他进行中序遍历及线索化.要求如下:
数据结构采用ltag和rtag标志的二叉链表(线索链表)存储二叉树及线索;
输入数据:
从键盘输入任意二叉树的前根排序序列,当某结点的左子树或右子树为空时,用"."来代替.
输出 数据:输出中序线索化后各点所有内容,若lchild或rchlid域为空是,输出用"-"
代替,lchild或rchlid域的内容用它们所指结点的data域的值表示,
数据结构采用ltag和rtag标志的二叉链表(线索链表)存储二叉树及线索;
输入数据:
从键盘输入任意二叉树的前根排序序列,当某结点的左子树或右子树为空时,用"."来代替.
输出 数据:输出中序线索化后各点所有内容,若lchild或rchlid域为空是,输出用"-"
代替,lchild或rchlid域的内容用它们所指结点的data域的值表示,