[Data Struture] 二元樹概念

二元樹是指 節點下最多兩個節點的樹狀資料結構



二元樹又分為 full binary tree, complete binary tree, perfect binary tree 三種

完滿二元樹 full binary tree : 每個節點有0或2個節點

完整二元樹 complete binary tree : 樹裡單一葉節點靠左

完美二元樹 perfect binary tree : 完滿 ＋ 完整 二元樹


Tree traversal

分為 pre-order, in-order, post-order, level-order

(前序走訪)per-order : root -> left -> right

(中序走訪)in-order : left -> root -> right

(後序走訪)post-order : left -> right -> root

前中後序只差在root的先後順序不同、一定先左再右

Level-order Traversal 層序遍歷

參考網站 :演算法筆記- Binary Tree