当前位置:首页 > 数据结构(02331) > 正文内容

设t是给定的一棵二叉树,下面的递归程序count(t)用于求得二叉树t中具有非空的左、右两个孩子的结点个数N2;只有非空左孩子的结点个数NL;只有非空右孩子的结点个数NR和叶子结点个数NO。N2、NL、NR、NO都是全局变量,且在调用count(t)之前都置为0。
typedefstructnode
{
intdata;
structnode*lchild,*rchild;
}node;
intN2,NL,NR,NO;
voidcount(

高老师2年前 (2024-03-26)数据结构(02331)10

设t是给定的一棵二叉树,下面的递归程序count(t)用于求得二叉树t中具有非空的左、右两个孩子的结点个数N2;只有非空左孩子的结点个数NL;只有非空右孩子的结点个数NR和叶子结点个数NO。N2、NL、NR、NO都是全局变量,且在调用count(t)之前都置为0。
typedefstructnode
{
intdata;
structnode*lchild,*rchild;
}node;
intN2,NL,NR,NO;
voidcount(node*t)
{if(t—>lchild!=NULL)
if____N2++;
elseNL++;
else
if_____NR++;
else_____;
if(t—>lchild!=NULL)____;
if(t—>rchild!=NULL)_____;

(t—>rchild!=NULL); (t—>rchil d!=NULL); NO++; count(t—>lchild); count(t t>rchild)。

扫描二维码免费使用微信小程序搜题/刷题/查看解析。

版权声明:本文由翰林刷题小程序授权发布,如需转载请注明出处。

本文链接:https://doc.20230611.cn/post/432103.html

分享给朋友: