C語言資料結構 二元樹的前序走訪轉中序走訪

yang560831

我正在練習一個以前序走訪輸入資料(int型別 輸入-1為空指標)到一個二元樹的C程式
可是我不知道要怎麼轉成中序走訪或後續走訪 搞了幾小時還是沒結果
網上的大大可以教我怎麼改嗎 不用詳細解說沒關係 謝謝!
#include <stdio.h>
#include <stdlib.h>
typedef int eletype;
typedef struct node{
...

瀏覽完整內容，請先 註冊 或 登入會員

snowflying

左子樹和右子樹斷開依據為何?

yang560831

snowflying 發表於 2013-8-19 09:07 PM
左子樹和右子樹斷開依據為何?

ch輸入-1 以定義該指標為NULL結束這回合 如果左子樹或右子樹都定義-1 即為葉子結點
如圖編號為1234的結點組成一二元樹 其前序走訪輸入應為1,2, -1, 4 ,-1, -1, 3, -1, -1  
...

瀏覽完整內容，請先 註冊 或 登入會員

snowflying

yang560831 發表於 2013-8-19 09:29 PM

下載: 訪客無法瀏覽下載點，請先 註冊 或 登入會員

ch輸入-1 以定義該指標為NULL結束這回合 如果左子樹或右子樹都定義-1 即為葉子結點
如圖編號為1234的結點 ...

...

瀏覽完整內容，請先 註冊 或 登入會員

yang560831

snowflying 發表於 2013-8-19 10:13 PM
可以採用先建樹的方式 (畢竟我不知道像上面的例子，左子數為空是否要輸出 -1 ?)
要判斷斷開位置，就是取 ...

大大不好意思 謝謝您的回覆  其實輸入-1是為了使用判斷式讓下一階的指標等於NULL 並不會等於T->data T->data才是樹的內容  
...

瀏覽完整內容，請先 註冊 或 登入會員

前、中、後序巡訪整個二元樹，可以說只在遞迴呼叫時的順序有微小不同而已：

1. void ctree (bitree * node) { /* 前序 */
   
2.   print f("%d\n", node->data);
   
3.   ctree (node->lchild);
   
4.   ctree (node->rchild);
   
5. }
   
6. 
   
7. void ctree (bitree * node) { /* 中序 */
   
8.   ctree (node->lchild);
   
9.   print f("%d\n", node->data);
   
10.   ctree (node->rchild);
    
11. }
    
12. 
    
13. void ctree (bitree * node) { /* 前序 */
    
14.   ctree (node->lchild);
    
15.   ctree (node->rchild);
    
16.   print f("%d\n", node->data);
    
17. }

複製代碼

...

瀏覽完整內容，請先 註冊 或 登入會員

yang560831

dh3014 發表於 2013-8-19 11:25 PM

下載: 訪客無法瀏覽下載點，請先 註冊 或 登入會員

前、中、後序巡訪整個二元樹，可以說只在遞迴呼叫時的順序有微小不同而已： ...

我終於明白了!!!!!!!!!!!!!!!我終於明白了!!!!!!!!!!!!!!6樓的大大你是對的!!!!!!!!!終究是萬變不離其宗!!!
...

瀏覽完整內容，請先 註冊 或 登入會員

snowflying

yang560831 發表於 2013-8-19 11:00 PM

下載: 訪客無法瀏覽下載點，請先 註冊 或 登入會員

大大不好意思 謝謝您的回覆  其實輸入-1是為了使用判斷式讓下一階的指標等於NULL 並不會等於T->data T->da ...

...

瀏覽完整內容，請先 註冊 或 登入會員