[问题描述] 建立一棵用二叉链表方式存储的二叉树,并对其进行遍历(先序、中序和后序),打印输出遍历结果。[基本要求] 从键盘接受输入先序序列,以二叉链表作为存储结构,建立
调试程序,设计一棵二叉树,输入完全二叉树的先序序列,用#代表虚结点(空指针),如ABD###CE##F##,建立二叉树,求出先序、中序和后序以及按层次遍历序列,求所有叶子
树结点类型数据域父结点左孩子结点右孩子结点栈结点类型查找在中的位置不存在则返回创建一棵树其中是前序遍历的结果是中序遍历的结果是结点总数是所建的树的父结点如果结点数大于则创建一个结点并返回指向这个结点的指针如果等于则返回具体算法请参照二叉树的前序遍历的非递