一棵樹當中沒有子結點(即度為0)的結點,稱為葉子結點,簡稱“葉子”。
思路:
遍曆整棵二叉樹,判斷每個節點,當某節點沒有左右子樹,這個節點就是葉子。
1. 如果給定節點q為NULL,則是空樹,葉子節點為0。
2. 如果給定節點q左、右子樹均為NULL,則是葉子節點。
3. 如果給定節點q左、右子樹不都為NULL,則不是葉子節點,繼續向下找。
ct是記錄葉子個數
更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!