算法-二叉樹

一，二叉樹定義 二叉樹是一個連通的無環圖，並且每一個頂點的度不大於3。通俗講就是任意兩點間是有路徑的，且每個節點最多隻與三個節點相連。（以前學過的，真的忘得一點不剩了；今天筆試遇到了，一點想不起來了，還是挺難受的，哈哈哈哈） 二，遍歷二叉樹 遍歷二叉樹就是按一定規則和順序走遍二叉樹的所有節點。 L、D、R分別代表左子樹、根節點、右子樹，則前序遍歷、中序遍歷、後序遍歷可以分別表示爲DLR、LDR、L

>>阅读原文<<