數據結構-二叉樹（概念、遍歷）

散落知識點 樹是一種半線性結構 二叉樹（每個節點最多隻有兩個孩子）（有根性、有序的） 深度爲K的節點，至多 2 k 2^k 2k個 含有n個節點、高度爲h的樹， h < n < 2 h + 1 h<n<2^{h+1} h<n<2h+1 深度：對於任意節點n，n的深度，是該店到根的路徑，跟的深度爲0 高度：對於任意節點n，n的高度，是該點到一片樹葉的最長路徑常，所有樹葉的高度爲0 滿二叉樹：飽和狀態

>>阅读原文<<