关闭

二叉树n0 = n2 + 1

287人阅读 评论(0) 收藏 举报

首先n0 是 有0个儿子的节点,n1是有2个儿子的节点,n2是有三个儿子的节点

所以,节点总数n = n0 +n1 + n2

然后,是度的个数,0个儿子就有0度,1个儿子1度,2个儿子2度

所以,度数总和,0*n2+1*n1+2*n2

又应为除了根节点外,每个节点都有度所以

n0 +n1 + n2 = 0*n2+1*n1+2*n2

化简得:n0 = n2 + 1


只要搞清楚n0 n1 n2 是什么就好了,当初自己没搞清n0 n1 n2 是什么折腾了十几分钟呐..毕竟太年轻

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:1578次
    • 积分:50
    • 等级:
    • 排名:千里之外
    • 原创:3篇
    • 转载:1篇
    • 译文:0篇
    • 评论:1条
    文章分类
    文章存档