二叉树 叶子结点 与 度为2的节点关系

来源:互联网 发布:附近分享 视频 软件 编辑:程序博客网 时间:2024/04/29 16:56


n0 = n2 +1


原因:n0:叶子结点个数,S结点总数


结点方面考虑:n0+n1+n2 = S


树枝方面考虑:0*n0 +1*n1 +2*n2 = S-1(分十块豆腐砍九刀)


0 0
原创粉丝点击