二叉树的建立与遍历
按先序序列构造一棵二叉链表表示的二叉树T,并输出该T的中序遍历序列。实现提示:1)按先序序列建立一棵二叉树时,先构造根结点,再构造根的左子树,然后构造右子树;每棵子树又都是二叉树,所以构造一棵子树的过程与构造整棵二叉树的过程完全相同(采用递归形式直到叶子结点为止)。2)先序序列的输入:从键盘输入任意一棵二叉树的先序序列,用#代表空指针,如下图所示的二叉树,输入的先序序列为:ab#d##c##)。
用户评论