Re: [其他] 有關離散數學或資料結構的問題~~~

看板CSSE (電腦科學及軟體工程)作者dallashuang (如夢似幻)時間8年前 (2016/03/20 17:13)推噓0(0推 0噓 0→)

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

你已經把它的定義都寫出來了就照前序、中序、後序的定義追蹤即可。以中序來講：就是左、根、右中序(InOrder) ：左子樹→樹根→右子樹 (LRD)(正確為LDR) 用下列那個例子來講左子樹就是最左邊的A然後是根+再來就是+的右子樹的左子樹的B然後*然後就是C了，其他以此類推，就可以求出來了。 ※ 引述《kingstong (卍解-天鎖斬月)》之銘言： : ※ [本文轉錄自 Math 看板 #1MgokLES ] : 作者: kingstong (卍解-天鎖斬月) 看板: Math : 標題: [其他] 有關離散數學或資料結構的問題~~~ : 時間: Fri Jan 29 17:06:26 2016 : 二元樹的前序,中序和後序到底差在哪裡!? : + : / \ : - / : / \ / \ : + D E F 前序：+-+A*BCD/EF : / \ ^^^^^^^^^^^^^^^^^^ : A * : / \ 中序：A+B*C-D+E/F =>到底是怎推導出來?! : B C ^^^^^^^^^^^^^^^^^^^ : 推導的邏輯到底是如何?! : 後序：ABC*+D_EF/+ : ^^^^^^^^^^^^^^^^^^^ : ※ 二元樹追蹤：將整棵二元樹的資料讀取一次的過程，追蹤過程 : 為一種 : 遞回之過程，可分為三種： : 1. 前序(PreOrder)：樹根→左子樹→右子樹 (DLR) D : / \ : 2. 中序(InOrder) ：左子樹→樹根→右子樹 (LRD) L R : 3. 後序(PostOrder)：左子樹→右子樹→樹根 (LRD) -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.45.137.62 ※ 文章網址: https://www.ptt.cc/bbs/CSSE/M.1458465234.A.C6D.html