二叉樹知識點

二叉樹是一種比較重要的數據結構,這裏對一些常見的二叉樹的基礎知識做一個總結,具體的代碼實現放到下一篇博文   首選對二叉樹進行一個分類,二叉樹分爲以下的幾種:       對於二叉樹來說,有遍歷的方式有下面的幾種: 1.深度遍歷 1.1前序遍歷 根節點->左子樹->右子樹 1.2中序遍歷 左子樹>根節點->右子樹 1.3後序遍歷 左子樹->右子樹->根節點 2.廣度遍歷 2.1按照二叉樹的層次進
相關文章
相關標籤/搜索