二叉树的前中后遍历

2019-11-08 02:56:51

字体：大中小

来源：转载

供稿：网友

#include<stdio.h> #include<iostream> using namespace std;typedef struct BiNode{char data; BiNode *left;BiNode *right;}BiNode,*BinaryTre;//定义一个结构体指针相当于 typedef BiNode *BinaryTre void visit(BinaryTre t){ if(t!=NULL) cout <<( t->data)<<' ';//t->相当于（*t）.}int CreatTree(BinaryTre &t){char a;cin >> a;if (a == '#')t=NULL;else{t = (BinaryTre)malloc(sizeof(BiNode));t->data = a;CreatTree(t->left);CreatTree(t->right);}return 0;}void mid(BinaryTre t){ if(t!=NULL){ mid(t->left);visit(t);mid(t->right);}}void PRe(BinaryTre t){if (t != NULL){visit(t);Pre(t->left);Pre(t->right);}}void Bhend(BinaryTre t){if (t != NULL){Bhend(t->left);Bhend(t->right);visit(t);}}int main(){BinaryTre t;CreatTree(t);Pre(t);cout << endl;mid(t);cout << endl;Bhend(t);system("pause");return 0;}

上一篇：【C语言简单说】八：分支结构之if（1）

下一篇：BZOJ2792: [Poi2012]Well