二叉樹的各類遍歷

#include#include#include#include#define maxn 1111

using namespace std;
struct bintree
};bintree* build(bintree *t)
void preorder(bintree* t)//前序遍歷遞迴
void inorder(bintree *t)//中序遍歷遞迴
void postorder(bintree *t)//後序遍歷遞迴
void preorder_one(bintree* t)//前序遍歷非遞迴
else
}}void inorder_one(bintree *t)
else
}}void postorder_one(bintree* t)//後序遍歷非遞迴
else
else}}
}void preorder_two(bintree *t)//前序遍歷非遞迴二
else if(t->nc==1)
}}void inorder_two(bintree *t)//中序遍歷非遞迴二
else if(t->nc==1)
}}void postorder_two(bintree *t)//後序遍歷非遞迴二
else if(t->nc==1) 
else if(t->nc==2) 
}}int main()

二叉樹各類操作

1.二叉樹鏈式儲存 1.typedef char datatype 2.3.typedef struct binnodebinnode 8.9.typedef binnode bintree bintree本身是個指向結點的指標 2.前序遍歷 根節點 左子樹 右子樹 1.void preorder ...

二叉樹的各類操作

include include include includetypedef char elemtype 樹結構 typedef struct tree treenode,tree 建立一棵樹,號結束 先序遍歷建立 void createtree tree t else 遞迴先序遍歷 void pr...

二叉樹的各類操作

include include 定義結構 typedef struct node bitnode,bitree 建立二叉樹 void createbitree bitree bt else 先序遍歷二叉樹 void preorder bitree root 中序遍歷二叉樹 void inorder ...