#include "stdlib.h" #include "stdio.h" #include "Windows.h" #include <algorithm> using namespace std; /*引入頭文件*/ struct tnode /*定義二叉樹存儲結構*/ {char data;struct tnode*lchild;struct tnode*rchild; }; struct tnode tree; /*定義二叉樹指針*/void createtree(struct tnode*t) /*創建函數*/ {struct tnode*p=t; /*把二叉樹指針給p*/char check;if(p->lchild==NULL||p->rchild==NULL) /*判斷左右子樹是否為空*/{printf("please enter the data:"); /*輸入根結點數據*/scanf("%c",&(p->data));getchar();}if(p->lchild==NULL){printf("%c leftchild is null.Add? y/n\n",p->data); /*左子樹空，詢問是否創建*/scanf("%c",&check);getchar();if(check=='y'){struct tnode*q=(struct tnode*)malloc(sizeof(struct tnode)); /*開辟空間*/q->lchild=NULL;q->rchild=NULL;p->lchild=q;createtree(q);}}if(p->rchild==NULL) {printf("%c rightchild is NULL.Add? y/n\n",p->data); /*右子樹空，詢問是否創建*/scanf("%c",&check);getchar();if(check=='y'){struct tnode*q=(struct tnode*)malloc(sizeof(struct tnode)); /*開辟空間*/q->lchild=NULL;q->rchild=NULL;p->rchild=q; /*連到二叉樹上*/createtree(q);}} }void preorder(struct tnode*t) /*先序遍歷函數*/ {if(t){printf("%c ",t->data); /*輸出根結點數據*/preorder(t->lchild);preorder(t->rchild);} }void inorder(struct tnode*t) /*中序遍歷函數*/ {if(t){inorder(t->lchild);printf("%c ",t->data);inorder(t->rchild);} } void postorder(struct tnode*t) /*后序遍歷函數*/ {if(t){postorder(t->lchild);postorder(t->rchild);printf("%c ",t->data);} }void main() {//clrscr(); /*清屏函數*/tree.lchild=NULL; /*左子樹*/tree.rchild=NULL; /*右子樹*/createtree(&tree); /*創建二叉樹*/preorder(&tree); /*先序遍歷*/printf("\n");inorder(&tree); /*中序遍歷*/printf("\n");postorder(&tree); /*后序遍歷*/ }

總結

以上是生活随笔為你收集整理的二叉树的操作（二叉树的创建、先序遍历---先根、中序遍历----先左、后续遍历---后根）的全部內容，希望文章能夠幫你解決所遇到的問題。

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