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

在線編譯二叉樹

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

閱讀全文

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

熱點內容
我的姐妹韓劇:一部充滿情感和溫暖的韓劇 瀏覽:514
3D動漫電影:未來的創新與發展 瀏覽:439
動態庫循環依賴哪個編譯選項 瀏覽:683
阿燦出千在哪觀看?了解不同平台上的觀看方式 瀏覽:317
捉鬼小僵屍電影:恐怖與喜劇的完美融合 瀏覽:572
好看的社保愛情電影:社保時代的浪漫故事 瀏覽:485
php最好的編輯器 瀏覽:602
變態電視劇電影推薦:探索人性與社會問題 瀏覽:102
埃及神話電影:世界之神的傳承與探索 瀏覽:561
情劫電影美劇:探索情感和慾望的錯綜復雜 瀏覽:222
狄仁傑之大唐凶烈圖電影:傳奇偵探的千古之作 瀏覽:216
韓國紅色衣服秘書老闆的時尚辦公室穿搭指南 瀏覽:851
與閨蜜老公在電影院做:友情與愛情的抉擇 瀏覽:620
pic單片機指令周期 瀏覽:462