二叉樹的三種遍歷

二叉樹遍歷分爲三種:前序、中序、後序,其中序遍歷最爲重要,若給定中序遍歷,再加上前序或者後續遍歷其中一個就能唯一確定一顆二叉樹。                                                                 A:根節點、B:左節點、C:右節點 二叉樹遍歷:根據根節點的排列順序可分前中後,因此就有前序遍歷,中序遍歷和後續遍歷 如下二叉樹,我們來看其遍
相關文章
相關標籤/搜索