计算给定二叉树所有双分支结点的个数

最新推荐文章于 2023-07-07 19:00:37 发布

zzzixzzzlllllll

最新推荐文章于 2023-07-07 19:00:37 发布

阅读量1k

点赞数 2

分类专栏：数据结构与算法文章标签：算法数据结构

本文链接：https://blog.csdn.net/zzzixzzzlllllll/article/details/121435280

版权

数据结构与算法专栏收录该内容

1 篇文章 0 订阅

订阅专栏

用递归算法

分三种情况（没有子树//有左子树或右子树//左右子树都有）

$f(b)=\left\{\begin{matrix} 0 & \\ f(lchild)+f(rchild)+1 & \\ f(lchild)+f(rchild)& \end{matrix}\right.$

上代码

int DoubleNodes(BiTree b){
  if(n==NULL) 
    return 0;
  else if(b->lchild!=NULL && b->rchild!=NULL)
    return DoubleNodes(BiTree b->lchild)+DoubleNodes(BiTree b->rchild)+1;
  else 
    return DoubleNodes(BiTree b->lchild)+DoubleNodes(BiTree b->rchild);
}