huangjing

二叉樹的的建立方式為前序 ?二叉樹有三種遍歷 ?前序遍歷（NLR） ?中序遍歷（LNR） ?興許遍歷（LRN）

非遞歸的算法明天補(bǔ)上

代碼為：

#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cstdlib> #include<map> #include<vector> #include<cmath> #include<string> #include<queue> #define eps 1e-9 #define ll long long #define INF 0x3f3f3f3f using namespace std;typedef struct BITNode {char val;struct BITNode *left,*right; }BITNode,*BITtree;void buildtree(BITtree &T) {char ss;scanf("%c",&ss);if(ss=='#'){T=NULL;return;}else{T=(BITtree)malloc(sizeof(BITNode));T->val=ss;buildtree(T->left);buildtree(T->right);} }//先序建立二叉樹void visit(BITtree T) {if(T->val!='#')printf("%c",T->val); }void pre_visit(BITtree T) {if(T!=NULL){visit(T);pre_visit(T->left);pre_visit(T->right);} }//遍歷方式為NLRvoid mid_visit(BITtree T) {if(T!=NULL){mid_visit(T->left);visit(T);mid_visit(T->right);} }//遍歷方式為LNRvoid beh_visit(BITtree T) {if(T!=NULL){beh_visit(T->left);beh_visit(T->right);visit(T);} }//遍歷方式為LRNint main() {BITtree p;buildtree(p);printf("前序遍歷為:\n");pre_visit(p);cout<<endl;printf("中序遍歷為:\n");mid_visit(p);cout<<endl;printf("后序遍歷為:\n");beh_visit(p); }/* ABC##DE#G##F### -+a##*b##-c##d##/e##f## */

轉(zhuǎn)載于:https://www.cnblogs.com/wzzkaifa/p/6978458.html

總結(jié)

以上是生活随笔為你收集整理的二叉树的建立及递归遍历的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。