二叉樹的遍歷

二叉樹的遍歷

先序遍歷(PreOrder)
若二叉樹爲空則空操作
else

    訪問根節點
    先序遍歷左子樹
    先序遍歷右子樹

中序遍歷(InOrder)
若二叉樹爲空則空操作
else

    中序遍歷左子樹
    訪問根節點
    中序遍歷右子樹

後序遍歷(PostOrder)
若二叉樹爲空則空操作
else

    先序遍歷左子樹
    先序遍歷右子樹
    訪問根節點
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章