【问题描述】建立一棵用二叉链表方式存储的二叉树,并对其进行遍历(先序、中序和后序),打印输出遍历结果。 【基本要求】从键盘输入先序序列,以二叉链表作为存储结构,建立二叉树(以先序来建立)并对其进行遍历(先序、中序、后序),然后将遍历结果打印输出。要求采用递归和非递归两种方法实现。 【测试数据】ABC&&D...
[基本要求] 从键盘接受输入先序序列,以二叉链表作为存储结构,建立二叉树(以先序来建立)并对其进行遍历(先序、中序、后序),然后将遍历结果打印输出。要求采用递归和非递归两种方法实现。 [测试数据] ABCффDEфGффFффф(其中ф表示空格字符) 输出结果为: 先序:ABCDEGF ...
include<iostream> using namespace std;class tree { public:tree(){lchild=NULL;rchild=NULL;} char data;class tree *lchild;class tree *rchild;};void build(tree *&t)//先序建树 { char c;cin>>c;if(c=='#'){ t=NULL;} else { t=new tree;t->data=c;build(t->lchild);bui...