close
9527

二元樹前序追蹤的

一顆二元樹以中序追蹤拜訪的順序為ECFBDAHG~另以後序追蹤拜訪的順序為EFBCHGAD~那麼請問前序追蹤敗訪為順便請教一下這要如何算出來的
9527 的答案是對的! 你的參考書是錯的

不然就是你把題目敲錯!根本不會是 前序=ABCDEFGH因為整個數的根

會是前序的第一個

也是後序的最後1個後序=EFBCHGAD請問 A 會 等於 D 嗎???詳解如下:前序: 根 左 右中序: 左 根 右 ECFBDAHG後序: 左 右 根 EFBCHGAD=

arrow
arrow
    創作者介紹
    創作者 玩樂天下 的頭像
    玩樂天下

    玩樂天下

    玩樂天下 發表在 痞客邦 留言(0) 人氣()