huangjing

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

非遞歸的算法明天補上

代碼為：

#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## */

轉載于:https://www.cnblogs.com/wzzkaifa/p/6978458.html

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。