二元树 - 周清江副教授 - 淡江大学.pptVIP

6.5 二元樹的追蹤(traversal)和應用 * 追蹤：拜訪所有節點並依序將各節點的資料印出 C H 二元樹的追蹤(traversal)和應用 * 二元樹的追蹤(traversal)和應用 * 上述三種追蹤可歸納出以下幾點特性 樹根為前序追蹤的第一個節點，也是後序追蹤的最後一個節點 已知前序追蹤與中序追蹤結果，便能決定出唯一的二元樹 已知後序追蹤與中序追蹤結果，便能決定出唯一的二元樹 二元樹的追蹤(traversal)和應用 例題[訂正課本]：某一二元樹的前序追蹤結果為 ABCDEFGH及其中序追蹤結果為 CBDAGFEH，請畫出此二元樹 * * 二元樹的追蹤和應用(ch6_tree_6.java) * 練習 [類似課本原範例]：某一二元樹的前序追蹤結果為 A、B、C、D、F、G、H、I、E 及其中序追蹤結果為 B、A、F、D、H、G、I、C、E ，請畫出此二元樹。結果如下，請畫出其推導步驟 * ch6_tree_6.java * 將 中置式運算式轉換成後置式運算式(不含左右括弧)，再利用後置式(由左至右判斷一個一個字母為運算子或運算元)轉換成一顆二元樹，其樹葉節點為運算元，非樹葉節點為運算子，再利用此二元樹之中序、前序、後序追蹤得到此運算式之不含左右括弧之中置式、前置式、後置式表示法 例如：運數式A-B*(C+D)/E 的後置式 ABCD+*E/- ，其二