[問題] 一般樹和二元樹轉換觀念

看板 Prob_Solve
作者
時間
留言 2則留言,1人參與討論
推噓 1  ( 1推 0噓 1→ )
一般來說森林和二元樹可以互轉 為什麼單一棵的一般樹可以轉成二元樹 而卻又說二元樹”可能”不能轉成一般樹? 除了說在二元樹下可能為空節點,因此不能轉成一般樹外,還有其他點才會說”可能”? 還是書上寫錯了? --
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 110.28.8.3 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Prob_Solve/M.1591108303.A.CEC.html
stimim: 看定義吧,很多時候二元樹的左右子樹的順序是不能交換的 06/02 22:46
stimim: 可是一般樹的子樹沒有順序性 06/02 22:47
!!!以上為暫存檔內容 以下為目前文章內容 請自行合併!!! 作者: fightforlive (學歷無用論是屁) 看板: Prob_Solve 標題: [問題] 一般樹和二元樹轉換觀念 時間: Tue Jun 2 22:31:41 2020 一般來說森林和二元樹可以互轉 為什麼單一棵的一般樹可以轉成二元樹 而卻又說二元樹”可能”不能轉成一般樹? 除了說在二元樹下可能為空節點,因此不能轉成一般樹外,還有其他點才會說”可能”? 還是書上寫錯了? -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 110.28.8.3 (臺灣) ※ 文章網址:https://www.ptt.cc/bbs/Prob_Solve/M.1591108303.A.CEC.html
1Fstimim: 看定義吧,很多時候二元樹的左右子樹的順序是不能交換的06/02 22:46
2Fstimim: 可是一般樹的子樹沒有順序性06/02 22:47
※ 編輯: fightforlive (39.11.3.108 臺灣), 06/03/2020 09:30:16 ※ 編輯: fightforlive (39.11.3.108 臺灣), 06/03/2020 09:30:34