Re: [理工] [資結] 前序後序問題

看板Grad-ProbAsk作者kuso0516 (隱)時間12年前 (2011/11/27 23:13)推噓6(6推 0噓 5→)

留言11則, 6人參與討論串2/2 (看更多)

※ 引述《kuso0516 (隱)》之銘言： : 考慮以下程式碼 : void order(node p){ : if(p == NULL) return; : order(p->left); : cout<<")"; : order(p->right); : cout<<"("; : } : 若某二元樹T的order(T)結果為 : )()()))()((())())((( : 求該二元樹 : 節點可任意命名話說這是我和我朋友寫資結的時候無聊想到的題目另開一題這題比原版的簡單不過解法的思路不太一樣我們兩人都覺得這兩題會的話前中後序就一定沒問題了不過前中後序本身也沒什麼難度就是了.... 題二考慮以下程式碼 void order(node p){ static int i=0; if(p == NULL) return; order(p->left); cout<<"*"; order(p->right); cout<<++i; } 若某二元樹T的order(T)結果為 **12**34***5*678 求該二元樹節點可任意命名 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 122.125.33.190

推

AIdrifter

11/27 23:28, , 1^F

11/27 23:28, 1^F

推

gskman

11/27 23:29, , 2^F

11/27 23:29, 2^F

→

gskman

11/27 23:34, , 3^F

11/27 23:34, 3^F

推

genius945

11/27 23:45, , 4^F

11/27 23:45, 4^F

→

kuso0516

11/27 23:45, , 5^F

11/27 23:45, 5^F

首先編號是障眼法直接把編號當節點就好 * * 1 2 * * 3 4 * * * 5 * 6 7 8 │└┘││└┘│││└┘└┘││ └──┘└──┘│└────┘│ └──────┘ 忽略星號 12345678就是後序將編號取代星號得21438756 就是中序了當然題一也可以用這種方式只是題一的精神在於你得知道為什麼定出一個樹一定得要中序一但瞭解程式碼的來由不需要編號也可以直接畫出來了速度很快

→

gskman

11/27 23:50, , 6^F

11/27 23:50, 6^F

※ 編輯: kuso0516 來自: 122.125.35.190 (11/27 23:52)

→

gskman

11/28 00:01, , 7^F

11/28 00:01, 7^F

推

gskman

11/28 00:13, , 8^F