二叉樹的遞歸遍歷

前言 二叉樹和鏈表在歷年春招筆試中，都是重點考覈對象。鏈表由於算法簡單，一般考代碼實現能力。二叉樹考覈遍歷。 二叉樹 二叉樹是樹形結構中比較簡單的，它又可細分成完美二叉樹，斜二叉樹（相當於鏈表），完全二叉樹。 二叉樹的幾個性質 第 i 層最大結點數爲 2^(i-1) 深度爲 k 的二叉樹最大結點數爲 2^k -1 (完美二叉樹) 二叉樹的遍歷 先序 中序 後序 層次遍歷 先序 從根節點->左子樹-

>>阅读原文<<