【文件属性】:
文件名称:建立二叉树
文件大小:996B
文件格式:C
更新时间:2015-12-01 17:13:41
先序遍历 建立 中序遍历
//编一个程序,读入用户输入的一串先序遍历字符串,根据此字符串建立一个二叉树(以指针方式存储)。
//例如如下的先序遍历字符串:
//ABC##DE#G##F###
//其中“#”表示的是空格,空格字符代表空树。建立起此二叉树以后,再对二叉树进行中序遍历,输出遍历结果。