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

在線編譯二叉樹

發布時間: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);
}

閱讀全文

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

熱點內容
安卓手機製表怎麼換行 瀏覽:204
牆柱搭接箍筋怎麼加密 瀏覽:445
怎麼加密不讓人打開 瀏覽:324
2g3g演算法 瀏覽:195
python可以在net開發 瀏覽:923
編程里的hr啥意思 瀏覽:400
上海php兼職 瀏覽:717
順豐app如何驗證學生 瀏覽:369
伺服器mac地址過濾器 瀏覽:930
程序員一年內被開除 瀏覽:452
福建文檔課件加密企業 瀏覽:778
appstore美國的界面怎麼看呀 瀏覽:522
hlt單片機 瀏覽:313
CA的命令 瀏覽:680
安卓怎麼傳王者應用給蘋果 瀏覽:911
aws雲伺服器自建 瀏覽:829
如何更換伺服器登錄網站 瀏覽:690
java修改ip地址 瀏覽:828
java操作cookie 瀏覽:688
ping命令2個ip 瀏覽:222