标签：遍历 创建 tree BiTNode TElemType 二叉树 文本 CreateBiTree
题目描述
编一个程序，读入先序遍历字符串，根据此字符串建立一棵二叉树（以指针方式存储）。
例如如下的先序遍历字符串：
A ST C # # D 10 # G # # F # # #
各结点数据（长度不超过3），用空格分开，其中“#”代表空树。
建立起此二叉树以后，再按要求输出二叉树。
输入
输入由多组测试数据组成。
每组数据包含一行字符串，即二叉树的先序遍历，字符串长度大于0且不超过100。
输出
对于每组数据，显示对应的二叉树，然后再输出一空行。输出形式相当于常规树形左旋90度。见样例。 注意二叉树的每一层缩进为4，每一行行尾没有空格符号。
样例输入
A ST C # # D 10 # G # # F # # #
4 2 1 # # 3 # # 5 # 6 # #
样例输出
A
F
D
G
10
ST
C
6
5
4
3
2
1
解决方案
点击查看代码
//算法5.3 先序遍历的的顺序建立二叉链表
#include<iostream>
#include<cstdlib>
#include<cstdio>
#include<cstring>
#define MAX 101
using namespace std;
typedef char TElemType;
//二叉树的二叉链表存储表示
typedef struct BiTNode {
TElemType data[MAX]; //结点数据域
struct BiTNode *lchild, *rchild; //左右孩子指针
} BiTNode, *BiTree;
void CreateBiTree(BiTree &T)
{
TElemType ch[MAX];
cin>>ch;
if(ch[0]=='#'){
T=NULL;
}else{
T=new BiTNode;
strcpy(T->data,ch);
CreateBiTree(T->lchild);
CreateBiTree(T->rchild);
}
} //CreateBiTree
//用算法5.1 中序遍历的递归算法
void InOrderTraverse(BiTree T,int flag)
{
//中序遍历二叉树T的递归算法
int i;
if(T){
InOrderTraverse(T->rchild,flag+1);
for(i=1;i<flag;i++)
{
printf(" ");
}
cout<<T->data<<endl;
InOrderTraverse(T->lchild,flag+1);
}
}
int main()
{
TElemType str[MAX];
while(cin>>str) {
BiTree tree=new BiTNode;
strcpy(tree->data,str);
CreateBiTree(tree->lchild);
CreateBiTree(tree->rchild);
InOrderTraverse(tree,1);
cout << endl;
}
}
标签：遍历,创建,tree,BiTNode,TElemType,二叉树,文本,CreateBiTree 来源： https://www.cnblogs.com/ouhouyi/p/16410536.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。