創作內容

18 GP

C 二元樹走訪

作者：貓貓風 ฅ●ω●ฅ│2017-12-31 01:32:30│巴幣：36│人氣：6555

這篇的主題與之前發的 C# Binary Search Tree traversal 相同

只是使用撰寫的語言不同，C比 C#低階很多，因此要達到相同效果

必須使用指標來實作，概念基本上都相同，純粹轉換語言撰寫此功能

程式主要一樣分兩大區塊

1. 二元樹的建立，資料加入 (insert)

2.二元樹的走訪，主要分三種前序、中序、後序

#include<stdio.h>
#include<stdlib.h>
#define number 5
struct tree
{
struct tree*left; //左子樹
int data; //資料
struct tree*right;//右子樹
};
typedef struct tree node; //簡化 struct tree 為 node
typedef node*bnode; //bnode 指向 node
bnode binary_tree(bnode,int);// 二元樹建立
void preorder(bnode); // 前序
void inorder(bnode); // 中序
void postorder(bnode); // 後序
void print(bnode); // 印出執行結果
int main()
{
int array[number],i;
bnode root = NULL; //令根節點為空
printf("依序輸入 %d 筆資料\n\n",number);
for(i=0;i<number;i++)
{
scanf("%d",&array[i]);
root = binary_tree(root,array[i]);
}
printf("\n preorder: ");
preorder(root);
printf("\n inorder: ");
inorder(root);
printf("\n postorder: ");
postorder(root);
printf("\n\n");
system("pause");
return 0;
}
void print(bnode ptr)
{
printf("%d ",ptr->data);
}
void preorder(bnode ptr)
{
if(ptr!=NULL)
{
print(ptr);
preorder(ptr->left);
preorder(ptr->right);
}
}
void inorder(bnode ptr)
{
if(ptr!=NULL)
{
inorder(ptr->left);
print(ptr);
inorder(ptr->right);
}
}
void postorder(bnode ptr)
{
if(ptr!=NULL)
{
postorder(ptr->left);
postorder(ptr->right);
print(ptr);
}
}
bnode binary_tree(bnode root,int val)
{
bnode newnode,current,backup;
newnode = (bnode)malloc(sizeof(node));
//把 bnode* sizeof(node)大小的記憶體位置，轉換成node指標，放到 root中
newnode->left = NULL;
newnode->data = val;
newnode->right= NULL;
if(root == NULL)
{
root = newnode;
return root;
}
else
{
for(current = root;current!=NULL;)
{
backup = current;
if(current->data > val) //如果根節點的值比當前放入的值大
{
current = current->left; //當前節點改為根節點左邊的點
}
else
{
current = current->right;
}
}
if(backup->data>val) //如果根節點的值比當前放入的值大
{
backup->left = newnode; //給予根節點左邊的點配置記憶體空間(newnode)
}
else
{
backup->right = newnode;
}
}
return root;
}

執行結果

喜歡 18 收藏 2 引用留言推上首頁檢舉

引用網址：https://home.gamer.com.tw/TrackBack.php?sn=3838037
All rights reserved. 版權所有，保留一切權利

相關創作

同標籤作品搜尋：C#|C++

N&C LFO2 v6.6 | 睽違六年的更新

[Docker] 在Mac M1使用Docker安裝MySQL,並存取本地端資料

【Unity + OpenCV (c++)】用臉移動物件，Unity C#使用指標與C++的溝通方法(unsafe/fixed)

【Unity + OpenCV 自製dll初戰】用指標傳送render結果

[Design Pattern C#] Observer Pattern 觀察者模式 Event &Delegate

留言共 6 篇留言

彩゛天空゜：
起床ㄊㄓ

12-31 05:34

貓貓風 ฅ●ω●ฅ：
很早哦12-31 09:35

透明：
請問大大可以教學AVL樹嗎? 關於怎麼旋轉我還是搞不太清楚

12-31 09:46

貓貓風 ฅ●ω●ฅ：
有空再看看 AVL我也很久沒碰了@@12-31 15:38

珀伽索斯(Ama)：
XD變成這樣還是要好好的研究一下才行[e34]

01-01 20:57

貓貓風 ฅ●ω●ฅ：
加油01-01 21:51

艾爾琈：
涼涼新年快樂><不好意思這麼晚才來拜訪w

01-07 22:13

貓貓風 ฅ●ω●ฅ：
不會喔小綠新年快樂01-07 23:09

一模沒有兩樣：
請問大大，看你文章學習，想請問最後一行為什麼是 return root 就能把整顆樹會傳出來，這裡有點搞不太懂
因為root好像只有在for迴圈裡指給current=root

06-19 23:55

貓貓風 ฅ●ω●ฅ：
可以把ROOT想像成一個集合，一個集合裡可以有很多個元素(節點06-20 21:59

我也太廢了吧：
還不錯

04-15 22:44

我要留言提醒：您尚未登入，請先登入再留言

18 喜歡★s1234567 可決定是否刪除您的留言，請勿發表違反站規文字。

前一篇：C# Call By R... 後一篇：Android SQLi...

追蹤私訊切換新版閱覽

作品資料夾

繪圖區 (0)
└動物朋友 (3)
└魔界戰記 (15)
└勇造繪 (8)
└鋼彈系列 (23)
└百萬亞瑟王 (20)
└東方系列 (17)
└花樣練習 (3)
└自創人物 (15)
└火影忍者 (2)
└魔塔大陸 (3)
└女王之刃 (5)
└織田信奈的野望 (11)
└ＣＬＡＮＮＡＤ (4)
└里番 (13)
└魔法少女 - 小圓 (5)
└Night狼Mare (4)
└水星領航員 (0)
└約會大作戰 (3)
└時空幻境 (5)
└其他 (44)

文章區 (0)
└自然描寫 (71)
└心情日記 (117)
└閒情逸致 (19)
└情感抒發 (43)
└幻 (64)

點點文 (16)

類小說 (9)

神魔之塔 (12)
└地獄級關卡 (86)
└單雙週關卡 (81)
└無限迴廊 (11)
└特殊關卡 (25)
└主線任務 (6)
└黃道十二宮ＥＸ (11)

勇造文 (41)

黑歷史 (11)

程式設計 (0)
└android (8)
└Web (2)
└arduino (32)
└C# (88)
└algorithm (2)
└python (4)

Willy218359 給巴哈的各位：
我寫的小說更新了！不想錯過更新的讀者們可以追蹤我的小屋看更多我要大聲說11小時前