Question

已知二叉树以二叉链表做为存储结构，阅读算法并回答下列问题：（1）该算法的功能是什么（2）算法中的n的作

已知二叉树以二叉链表做为存储结构，阅读算法并回答下列问题：
（1） 该算法的功能是什么？
（2） 算法中的n的作用是什么？
Typedef struct node{
Char data;
Struct node *lchild,*rchild;
}BTNode;

Int unknown(BTNode *t,int n)
{
If (t)
{
If(!t->lchild && !t->rchild)
n ++;
n = unknown(t->lchild,n);
n = unknown(t->rchild,n);
}
Return n;
}

Answer 1

该算法的功能是前序遍历二叉树，统计二叉树中含有左右两个孩子的结点的个数。n的作用是统计二叉树中含有左右两个孩子的结点的个数。

Answer 2

该算法功能是遍历二叉树求出叶子节点的个数，所求的n就是叶子节点总数