SDUT-遍历二叉树

小洪正在努力

于 2021-03-30 20:29:37 发布

阅读量115

点赞数 1

本文链接：https://blog.youkuaiyun.com/kallenAB/article/details/115335115

版权

本文介绍如何使用C++实现二叉树的创建（包括空树和节点分配）、中序和后序遍历，以及基本操作。通过实例展示了如何使用`struct Tree`定义二叉树，并演示了`Creat`函数创建节点和构建树的过程。

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

在这里插入图片描述

#include <bits/stdc++.h>
using namespace std;
int i;
char a[55];
typedef struct Tree
{
	char data;
	Tree *Lchild;
	Tree *Rchild;
}Tree,*BiTree;
BiTree Creat()///建树 
{
    BiTree root;
    char c=a[i++];
	if(c==',')
	{
		root=NULL;
	 }
	 else 
	 {
	 	root=(BiTree)malloc(sizeof(BiTree));
	 	root->data=c;
	 	root->Lchild=Creat();
	 	root->Rchild=Creat();
	 }
	 return root;	
}
void zhong(BiTree root)
{
	if(root)
	{
	    zhong(root->Lchild);
		cout<<root->data;
	    zhong(root->Rchild);
	}
}
void hou(BiTree root)
{
	if(root)
	{
	    hou(root->Lchild);
	    hou(root->Rchild);
		cout<<root->data;
	}
}
int main()
{
	BiTree root;
	while(~scanf("%s",a))
	{
		i=0;
		root=Creat();
		zhong(root);
		printf("\n");
		hou(root);
		printf("\n");
	}
	return 0;
 }