導航:首頁 > 源碼編譯 > 在線編譯二叉樹

在線編譯二叉樹

發布時間:2023-09-26 11:54:45

㈠ 二叉樹c語言實現

#include<iostream.h>
#include <stdio.h>
#include <stdlib.h>
typedef struct node {
char data;
struct node *lchild,*rchild;//
}BiTNode,*BiTree;
void CreatBiTree(BiTree &T)
{
char ch;
ch=getchar();
if (ch == ' ')
T = 0;
else {
T=(BiTNode*)malloc(sizeof(BiTNode));
T->data=ch;//生成根節點
CreatBiTree(T->lchild);//構造左子樹
CreatBiTree(T->rchild);//構造右子樹
}
}
void preorder(BiTree T)//前序遍歷
{
if (T!=NULL){
printf ("%c",T->data);
preorder(T->lchild);
preorder(T->rchild);
}
}
void inorder(BiTree T)//中序遍歷
{
if (T!=NULL){
inorder(T->lchild);
printf ("%c",T->data);
inorder(T->rchild);
}
}
void postorder(BiTree T)//後序遍歷
{
if (T!=NULL){
postorder(T->lchild);
postorder(T->rchild);
printf ("%c",T->data);
}
}
void main ()
{
cout<<"請輸入要創建的二叉樹包括空格:"<<endl ;
BiTree T;
CreatBiTree(T);//創建二叉樹
cout<<"前序遍歷的結果為:"<<endl;
preorder(T);
cout<<endl;
cout<<"中序遍歷的結果為:"<<endl;
inorder(T);
cout<<endl;
cout<<"後序遍歷的結果為:"<<endl;
postorder(T);
}

閱讀全文

與在線編譯二叉樹相關的資料

熱點內容
單片機ad方式 瀏覽:932
國內伺服器如何免備案訪問 瀏覽:733
怎麼查看winrar解壓記錄 瀏覽:671
投影單片機 瀏覽:376
熱血街籃文件夾 瀏覽:636
python中假設兩個集合 瀏覽:434
單片機書籍下載 瀏覽:936
怎麼喚起命令提示符 瀏覽:443
合夥開店分紅演算法 瀏覽:723
linux追加字元串 瀏覽:292
linux下環境變數配置文件 瀏覽:968
高收入程序員網貸 瀏覽:77
當老師app怎麼切換賬戶 瀏覽:64
民族葯pdf 瀏覽:291
程序員玩70億人 瀏覽:897
python怎麼做不重復的三位奇數 瀏覽:803
為什麼安卓連車機沒有歌詞顯示 瀏覽:490
軟體加密在哪裡改 瀏覽:521
linux命令界面是什麼 瀏覽:293
程序員還是公務員 瀏覽:523