1. 首頁 > 生活經驗 > >

實現二叉樹的各種遍歷方法

生活百科實現


實現二叉樹的各種遍歷方法

文章插圖
遍歷是對樹的一種最基本的運算 ， 所謂遍歷二叉樹，就是按一定的規則和順序走遍二叉樹的所有結點，使每一個結點都被訪問一次 ， 而且只被訪問一次 。由于二叉樹是非線性結構 ， 因此，樹的遍歷實質上是將二叉樹的各個結點轉換成為一個線性序列來表示 。
【實現二叉樹的各種遍歷方法】二叉樹有三種遍歷方法，先序遍歷，首先訪問根，再先序遍歷左子樹，最后先序遍歷右子樹 。中序遍歷，首先中序遍歷左子樹，再訪問根 ， 最后遍歷右子樹 。后序遍歷，首先后序遍歷左子樹，再后序遍歷右子樹，最后訪問根 。