二叉樹的遍歷（C語言）（數據結構）

二叉樹的基本操做  按前輩們的說法，在嵌入式的開發中並不用獲得二叉樹。在次就僅僅對二叉樹的基本操做做簡單介紹。node 二叉樹性質  （1）第 i 層最多有 2^(i-1) 個節點。code （2）深度爲 k 的二叉樹至多有 2^k - 1 個節點。blog （3）若一個二叉樹終端節點個數爲 n，度爲 2 的節點個數爲 m，則有 n = m+1。遞歸 （4）有 n 個節點的徹底二叉樹深度爲 log

>>阅读原文<<