當前位置:生活全書館 >

學習教育

> 二叉樹葉子結點如何算

二叉樹葉子結點如何算

二叉樹葉子結點如何算

1、結點的度是指,該結點的子樹的個數,在二叉樹中,不存在度大於2的結點。

2、計算公式:n0=n2+1,n0是葉子節點的個數,n2是度為2的結點的個數,n0=n2+1=5+1=6。

3、故二叉樹有5個度為2的結點,則該二叉樹中的葉子結點數為6。

標籤: 結點 葉子 二叉樹
  • 文章版權屬於文章作者所有,轉載請註明 https://shqsg.com/zh-hk/xuexijiaoyu/6ol8ey.html