回覆列表
  • 1 # 使用者9231804048218

    首先 觀察這個二叉樹

    可見是這樣的:1.以B為根節點的左子樹 A根節點 以C為根節點的右子樹

    2.以D為根節點的左子樹 B根節點 以E為根節點的右子樹

    3.以G為根節點的左子樹 D根節點 以H為根節點的右子樹

    4.以K為根節點的左子樹 C根節點 以F為根節點的右子樹

    5.以I為根節點的左子樹 F根節點 右子樹為空

    6.左子樹為空 I根節點 以J為根節點的右子樹

    接下來可以進行遍歷了:

    前序遍歷 是 根 左子樹 右子樹:

    即先是跟節點A 然後遍歷 B子樹 遍歷完B子樹後 再遍歷C子樹 即最後答案為:

    ABDGHECKFIJ

    中序遍歷為 左子樹 根 右子樹

    先遍歷 B子樹 遍歷完了 再是A節點 然後是右子樹 答案為:

    GDHBEAKCIJF

    後序遍歷是 左子樹 右子樹 根

    答案為:

    GHDEBKJIFCA

  • 中秋節和大豐收的關聯?
  • LOl女警和寒冰哪個更值得練?