[問題] 二元樹建立問題

看板C_and_CPP作者 (D-GRAY MAN)時間12年前 (2012/01/29 22:52), 編輯推噓2(206)
留言8則, 3人參與, 最新討論串1/4 (看更多)
開發平台(Platform): GCC 額外使用到的函數庫(Library Used): 問題(Question):請問我有一個輸入是 5 1 1 4 1 0 8 1 1 11 1 1 13 0 0 4 0 1 7 0 0 2 0 0 1 0 0 樹長成 5 / \ 4 8 / / \ 11 13 4 / \ \ 7 2 1 在建樹的過程小弟不知道怎麼判斷某個節點要接在某節點的下面的方法,請問該怎麼做呢? 餵入的資料(Input):5 1 1 4 1 0 8 1 1 11 1 1 13 0 0 4 0 1 7 0 0 2 0 0 1 0 0 預期的正確結果(Expected Output): 錯誤結果(Wrong Output): 程式碼(Code):(請善用置底文網頁, 記得排版) 補充說明(Supplement): -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 134.208.48.17

01/29 22:55, , 1F
輸入是三個數字為一組第一個數字是節點的值,第二個數
01/29 22:55, 1F

01/29 22:57, , 2F
字為左節點是否存在,存在為1不存在為0,第三個數字為
01/29 22:57, 2F

01/29 22:58, , 3F
右節點是否存在,如同左節點表示
01/29 22:58, 3F

01/29 22:59, , 4F
提示: 你不覺得他們的父節點是有順序的嗎...?
01/29 22:59, 4F

01/30 01:21, , 5F
我的作法是先將把輸入存成陣列,但是大大說的順序,在
01/30 01:21, 5F

01/30 01:22, , 6F
陣列裡並沒有空節點000,所以我用公式下去的話,會建
01/30 01:22, 6F

01/30 01:22, , 7F
錯樹的結構...
01/30 01:22, 7F

01/30 02:24, , 8F
輸入是對二元樹做BFS的結果,可以用個佇列反推回去
01/30 02:24, 8F
文章代碼(AID): #1F9Lr1Vh (C_and_CPP)
文章代碼(AID): #1F9Lr1Vh (C_and_CPP)