C++数据结构--二叉树的建立，前序遍历，中序遍历和后序遍历

我会带着你远行 2022-01-22 03:57 218阅读 0赞

**本文所用到的二叉树：**

![20130613121344328][]

**\#include<iostream>  
\#include<stdio.h>  
using namespace std;  
typedef struct BT  
\{  
char data; //二叉树数据域  
BT \*Left; //二叉树左节点  
BT \*right; //二叉树右节点  
\}BTree;  
  
  
void create(BTree \*&head)  
\{  
//建立二叉树  
  
char c;  
cin>>c;  
if(c!='\#')  
\{  
 head=new BTree;  
 head->data=c;  
 create(head->Left); //创建左子树  
 create(head->right); //创建右子树  
\}  
else  
\{  
 head=NULL;  
 return;  
  
\}  
\}  
  
  
  
  
void preOrderTraverse(BTree \*head)  
\{  
  
  
if(!head)  
return;  
cout<<head->data<<"\\t";//输出根节点信息，注：这里的根节点是相对的，因为每一颗子树也有根节点  
preOrderTraverse( head->Left);//遍历左子树  
preOrderTraverse( head->right);//遍历右子树  
  
  
  
\}  
  
  
  
  
  
  
  
  
void inOrderTraverse(BTree \*head)  
\{  
  
  
if(!head)  
return;  
  
inOrderTraverse( head->Left);  
cout<<head->data<<"\\t";  
inOrderTraverse( head->right);  
  
  
  
\}  
  
  
void lastOrderTraverse(BTree \*head)  
\{  
  
  
if(!head)  
return;  
  
lastOrderTraverse( head->Left);  
lastOrderTraverse( head->right);  
cout<<head->data<<"\\t";  
  
  
  
\}  
  
  
int main(void)  
\{  
BTree \*head;  
cout<<"请输入你想要建立的二叉树："<<endl;  
create(head);  
cout<<"前序遍历 ： ";  
preOrderTraverse(head);  
cout<<endl<<"中序遍历 ：";  
inOrderTraverse(head);  
cout<<endl<<"后序遍历 ： ";  
lastOrderTraverse(head);  
return 0;  
\}**

**运行结果：**

**![20130613121358078][]**

[20130613121344328]: /images/20220122/a8b6e0c92c224af7af854b005b767085.png
[20130613121358078]: /images/20220122/0f8e3fd1efa84606986c479154dfb265.png