汽車
游戲
旅游
時尚
財經
寵物
二叉樹的葉子節點數:沒有子樹的結點是葉子結點。結點的度是指,該結點的子樹的個數,在二叉樹中,不存在度大于2的結點。
擴展資料
計算公式:n0=n2+1
n0是葉子節點的個數
n2是度為2的'結點的個數
n0=n2+1=5+1=6
故二叉樹有5個度為2的結點,則該二叉樹中的葉子結點數為6。
中國掃黃打非網
Copyright ? 2019-2022 好生活,好二三四 版權所有
湘ICP備2022023199號-1