數據結構之二叉樹(遞歸和非遞歸),創建數,返回子節點的集合,判斷是否是子樹以及子節點

遍歷叉樹函數都用根節點做形參,構建叉樹或者還原叉樹都用數組元素做形參;   二叉樹的性質:    1.第i層上,最多有2^(i-1)個結點;    2.深度爲i的二叉樹,這棵樹最多有2^i -1個結點;    3.度爲2的節點數n1,終端結點(樹葉)數n0,關係爲n0=n1+1;     二叉樹的表示方法: 在看下面,當在特定的位置不存在子樹,就會顯示空; 下面是重點: 於這些遍歷方法代碼表示:(
相關文章
相關標籤/搜索