编写递归算法,统计二叉树中度为1的节点数目C语言怎么写?
发布网友
发布时间：2022-04-30 02:32
共1个回答
热心网友
时间：2023-07-26 02:10
Degree(BTree
*
t)
{
if(!t)
//根节点为空
return
0;
else
if
(t->lchild
==
NULL
&&
t->rchild
==
NULL)//只有根节点
return
0;
else
if
(t->lchild
!=
NULL
&&
t->rchild
==
NULL)//有左孩子没有右孩子
return
1+
Degree(t->lchild);
else
if
(t->lchild
==
NULL
&&
t->rchild
!=
NULL)//有右孩子没有左孩子
return
1
+
Degree(t->rchild);
else
if
(t->lchild
!=
NULL
&&
t->rchild
!=
NULL)//左右孩子都有
return
Degree(t->lchild)
+
Degree(t->rchild);
}
手打，希望对你有帮助！
