给定一棵用链表表示的二叉树,其根结点指针为t,编写求二叉树的叶子数目的算法。

2025-01-04 09:48:39
推荐回答(2个)
回答1:

将二叉树遍历一边即可
static int count = 0;//记录二叉树叶子节点的个数
struct Node{
int data;
Node *rigthNode;//右孩子
Node *leftNode;//左孩子
};
int fine_Node(Node * t)//Node 表示二叉树节点
{
if(t == Null)
{
return 0;
}
else if((fine_Node(t->rigthNode)+fine_Node(t->leftNode)) != 0)
{
return 1;
}
else
{
count++;
return 1;
}
}

回答2:

是不是在上数据结构,主楼708????