二叉樹的常見算法

1.二叉樹的遍歷算法 二叉樹的遍歷主要分爲三種：先序遍歷，中序遍歷和後序遍歷。還有一種就是按照層次遍歷。 按照慣例，左孩子優先於右孩子，那麼：node 先序遍歷指的就是先訪問本節點，再訪問該節點的左孩子和右孩子； 中序遍歷指的就是：先訪問左孩子，再訪問本節點，最後訪問右孩子； 後序遍歷指的就是：先訪問左右孩子，最後訪問本節點。 層次遍歷：按照樹的每一層(高度)進行遍歷。 樹的節點的數據結構常聲明爲

>>阅读原文<<