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

  • 5
  • 0
  • 约3.43千字
  • 约 34页
  • 2019-10-20 发布于天津
  • 举报
6.5 二元樹的追蹤(traversal)和應用 * 追蹤:拜訪所有節點並依序將各節點的資料印出 C H p.6-49 訂正 二元樹的追蹤(traversal)和應用 * 25 二元樹的追蹤(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 的後置式 A

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档