二叉樹知識整理：分類、遍歷（前序後序中序層次）

二叉樹（Binary tree）是每個節點最多隻有兩個分支的樹結構。分別爲」左子樹」和」右子樹」。 常用的定義： 根節點：只有子節點，沒有父節點。也就是隻有往外的箭頭。一棵樹最多隻有一個根節點。 葉節點：與根節點剛好相反，只有父節點，沒有子節點。 左子樹與右子樹：以根節點「2」爲例，它的左子樹是「7」和「7」的所有分支(包括了7、2、6、5、11)。同理右子樹。 樹的深度：從根節點到葉節點最遠的距

>>阅读原文<<