一道数据结构，二叉树的题目，求助！ 5
题目为：假设以二叉链表表示二叉树，类型定义如下：typedefstructnode{intdata;structnode*lchild,*rchild//左右孩子指针}+...
题目为：
假设以二叉链表表示二叉树，类型定义如下：
typedef struct node {
int data;
struct node *lchild, *rchild //左右孩子指针
} +BinTree;
简述算法f的功能
int f(BinTree T)
{
int d;
if(!T) return 0;
d=f(T->lchild)+f(T->rchild);
if(T->lchild&&T->rchild) return d+1;
else return d;
}
PS: 初学，知道的朋友帮说下，有啥技巧详细说下，满意一定追加。 展开
假设以二叉链表表示二叉树，类型定义如下：
typedef struct node {
int data;
struct node *lchild, *rchild //左右孩子指针
} +BinTree;
简述算法f的功能
int f(BinTree T)
{
int d;
if(!T) return 0;
d=f(T->lchild)+f(T->rchild);
if(T->lchild&&T->rchild) return d+1;
else return d;
}
PS: 初学，知道的朋友帮说下，有啥技巧详细说下，满意一定追加。 展开
展开全部
这个程序是用来计算一棵树的叶子节点总数的
注意看这一句
if(T->lchild&&T->rchild) return d+1;
只有当左子树和右子树同时为空的情况下
也就是只有该节点为叶子节点的时候
计数器d才加1
注意看这一句
if(T->lchild&&T->rchild) return d+1;
只有当左子树和右子树同时为空的情况下
也就是只有该节点为叶子节点的时候
计数器d才加1
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
景联文科技
2024-06-11 广告
杭州景联文科技有限公司专注于大模型数据集的研发与应用。我们深知，在人工智能飞速发展的时代，数据是驱动模型优化的核心动力。因此，我们致力于构建丰富、多元的大模型数据集，涵盖各行各业，为AI模型提供充足的“养分”。通过不断积累与优化，我们的数据...
点击进入详情页
本回答由景联文科技提供
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
