以二叉链表作为存储结构编写计算二叉树中叶子结点数目的递归算法

2025-02-25 19:16:29
推荐回答(1个)
回答1:

int jisuanyezijiedianshu( tree t)
{
if(t.left==null&&t.right==null) return 1;
else if(t.left==null) return jusuanyezijiedianshu(t.right);
else if(t.right==null) return jusuanyezijiedianshu(t.left);
else return jisuanyezijiedianshu(t.left)+jisuanyezijiedianshu(t.right);
}