作者fightforlive (學歷無用論是屁)
看板Prob_Solve
標題[問題] 一般樹和二元樹轉換觀念
時間Tue Jun 2 22:31:41 2020
一般來說森林和二元樹可以互轉
為什麼單一棵的一般樹可以轉成二元樹
而卻又說二元樹”可能”不能轉成一般樹?
除了說在二元樹下可能為空節點,因此不能轉成一般樹外,還有其他點才會說”可能”?
還是書上寫錯了?
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 110.28.8.3 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Prob_Solve/M.1591108303.A.CEC.html
1F：推 stimim: 看定義吧，很多時候二元樹的左右子樹的順序是不能交換的 06/02 22:46
2F：→ stimim: 可是一般樹的子樹沒有順序性 06/02 22:47
!!!以上為暫存檔內容 以下為目前文章內容 請自行合併!!!
作者: fightforlive (學歷無用論是屁) 看板: Prob_Solve
標題: [問題] 一般樹和二元樹轉換觀念
時間: Tue Jun 2 22:31:41 2020
一般來說森林和二元樹可以互轉
為什麼單一棵的一般樹可以轉成二元樹
而卻又說二元樹”可能”不能轉成一般樹?
除了說在二元樹下可能為空節點,因此不能轉成一般樹外,還有其他點才會說”可能”?
還是書上寫錯了?
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 110.28.8.3 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Prob_Solve/M.1591108303.A.CEC.html
3F：推 stimim: 看定義吧，很多時候二元樹的左右子樹的順序是不能交換的06/02 22:46
4F：→ stimim: 可是一般樹的子樹沒有順序性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