求二叉樹的結點個數 【數據結構】

求二叉樹的結點個數 以下利用遞歸來實現 方法一web 根據遞歸函數實現,若是樹不爲空,根節點爲1 1 統計根節點左子樹 2 統計根節點右子樹 3 將左子樹節點個數+右子樹節點個數+根節點個數1=即爲整顆樹的節點個數 4 統計左右子樹的節點個數也是按照1~3的步驟進行 5 當樹爲空時,根節點的個數爲0,即爲遞歸函數的出口。 123 //方法一 : 結點個數= 樹的左子樹結點,加右子樹結點+根結點(1
相關文章
相關標籤/搜索