7-5 建立与遍历二叉树C++

困吖

于 2019-10-31 17:34:11 发布

阅读量1.9k

点赞数 1

分类专栏：计算机科学与技术文章标签： 7-5 建立与遍历二叉树C++ 算法

本文链接：https://blog.youkuaiyun.com/qq_45106409/article/details/102842175

版权

计算机科学与技术专栏收录该内容

27 篇文章

订阅专栏

本文介绍了一种使用字符串定义的先序序列来创建和遍历二叉树的方法。通过读取字符序列，当遇到' #'表示空树，否则创建节点。文章提供了完整的C++代码实现，包括树的创建和中序遍历输出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

7-5 建立与遍历二叉树

以字符串的形式定义一棵二叉树的先序序列，若字符是‘#’,
表示该二叉树是空树，否则该字符是相应结点的数据元素。读入相应先序序列，建立二叉链式存储结构的二叉树，然后中序遍历该二叉树并输出结点数据。

输入格式: 字符串形式的先序序列（即结点的数据类型为单个字符）

输出格式: 中序遍历结果

输入样例: 在这里给出一组输入。例如：

ABC##DE#G##F###
输出样例: 在这里给出相应的输出。
例如：

CBEGDFA

 #include<iostream>
 using namespace std;
 class Tree{
    char data;
    Tree *Leftchild;
    Tree *Rightchild;
public:
Tree()
{
    data='#'; 
}
void CreatTree()
{
    char a;
    cin>>a;
    if(a=='#')
    {
    	Leftchild=NULL;
    	Rightchild=NULL;
    	return;
	}    
    data=a;
	Leftchild=new Tree;
    Leftchild->CreatTree();
	Rightchild=new Tree;
    Rightchild->CreatTree();
}
void PreorderTree()
{
	if(data=='#')
		return;
	Leftchild->PreorderTree();
	cout<<data;
	Rightchild->PreorderTree();
}
};
int main()
{
	Tree *t=new Tree;
	t->CreatTree();
	t->PreorderTree();
	return 0;
}
~~~c