二叉樹中葉子節點的個數(遞歸)

題目:求二叉樹中葉子節點的個數。 思路: (1)樹中的葉子節點的個數 = 左子樹中葉子節點的個數 + 右子樹中葉子節點的個數。利用遞歸代碼實現,簡單,易懂。 1> 若是給定節點T爲NULL,則是空樹,葉子節點爲0,返回0; 2> 若是給定節點T左、右子樹均爲NULL,則是葉子節點,且葉子節點數爲1,返回1; 3> 若是給定節點T左、右子樹不都爲NULL,則不是葉子節點,以T爲根節點的子樹葉子節點數
相關文章
相關標籤/搜索