m叉树的叶子节点数量
生活随笔
收集整理的這篇文章主要介紹了
m叉树的叶子节点数量
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
一個m叉樹,度數為1的節點數為N1,度數為2的節點數為N2,度數為m的節點數為Nm, 求葉子節點的數量
節點總數為 N1 + 2*N2 + 3*N3 + ... +m*Nm +1
則葉子節點數量為?N1 + 2*N2 + 3*N3 + ... +m*Nm +1 - (N1 + N2 +... +Nm)= 1 + sigm(i-1)Ni
總結
以上是生活随笔為你收集整理的m叉树的叶子节点数量的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 服务器端利器--双缓冲队列
- 下一篇: 查找数据结构相关题目