Question

问一个C语言的选择题！求高手解答

以下函数的功能是（）
int fun(BTNote *t)
{
if(t==NULL)
return 0;
else
return(fun(t->lchild)+fun(t->rchild)+1;
}
A .求所有叶子节点个数
B。求所有节点的个数
C.求所有分支节点个数
D。以上都不对
《希望给出解释，是递归函数，可是是怎么运行的？？

Answer 1

B,求所有节点个数，参数是树根啊，如果根存在，就看他的左子树跟右子树，左子树有，那么（左子树的节点个数=他的左孩子加右孩子的节点个数），根节点的右子树也一样这样就递归下去，到叶子节点的时候没有左右孩子，那么就=0，他的parent就等于叶子节点的0加上后面的“+1”。

Answer 2

二叉树的返回节点的函数
这个递归就是 基准条件就是知道节点为空
不断的找左子树 右子树的节点 直到节点为空嘛 树的大部分函数都是用递归实现的

Answer 3

　　B,
　　就是求一个二叉树的所有节点的个数。
忽略了根节点也要+1.

Answer 4

B.
左孩子节点数+右孩子节点数+1 = 本树的节点数