首页 > 其他 > 详细

求二叉树中所有度为2的结点个数

时间:2021-06-14 10:56:27      阅读:15      评论:0      收藏:0      [点我收藏+]

求二叉树中所有度为2的结点个数

思路

利用树的递归性质,使用递归算法,结点b以下的所有结点中度为2的结点个数为左子树+右子树中度为2的结点个数+b自身是否为度为2
的结点

1、f(b)=0 若b为null
2、f(b)=f(b->lchild)+f(b->rchlid)+1 若b为双分支结点
3、f(b)=f(b->lchild)+f(b->rchlid) 其他情况,即b为单分支结点或叶结点

另一解法

也可以依次遍历所有结点,检查左右子树是否存在,但是这种比较麻烦。

求二叉树中所有度为2的结点个数

原文:https://www.cnblogs.com/imatrix-wyl/p/14881840.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!