数据结构与算法—论证任意二叉树度数为2的节点的个数等于叶节点个数减1
对于二叉树来说,节点按度数来分不外乎3种:度数为2的节点、度数为1的节点、叶节点(度数为0的节点)既然要讨论度数和节点个数的关系。那不妨试试看能否找到总度数和节点总数的关系:1“度”其实就是1条连接父节点和子节点的直线。如果我们把每1“度”和相应直线对应的子节点联系起来。那么派生出1“度”,就会多出1个节点。思路铺开来想,从根节点开始,到最后树成型。派生出的“度”和派生出的节点数一
原创
2015-09-09 19:10:10 ·
5526 阅读 ·
0 评论