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

看板Prob_Solve (計算數學 Problem Solving)作者 (學歷無用論是屁)時間3年前 (2020/06/02 22:31), 3年前編輯推噓1(101)
留言2則, 1人參與, 3年前最新討論串1/1
一般來說森林和二元樹可以互轉 為什麼單一棵的一般樹可以轉成二元樹 而卻又說二元樹”可能”不能轉成一般樹? 除了說在二元樹下可能為空節點,因此不能轉成一般樹外,還有其他點才會說”可能”? 還是書上寫錯了? -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 110.28.8.3 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Prob_Solve/M.1591108303.A.CEC.html

06/02 22:46,
看定義吧,很多時候二元樹的左右子樹的順序是不能交換的
06/02 22:46

06/02 22:47,
可是一般樹的子樹沒有順序性
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

06/02 22:46, 3年前 , 1F
看定義吧,很多時候二元樹的左右子樹的順序是不能交換的
06/02 22:46, 1F

06/02 22:47, 3年前 , 2F
可是一般樹的子樹沒有順序性
06/02 22:47, 2F
※ 編輯: fightforlive (39.11.3.108 臺灣), 06/03/2020 09:30:16 ※ 編輯: fightforlive (39.11.3.108 臺灣), 06/03/2020 09:30:34
文章代碼(AID): #1UrcBFpi (Prob_Solve)
文章代碼(AID): #1UrcBFpi (Prob_Solve)