注册 登录
编程论坛 数据结构与算法

关于递归求二叉树节点个数问题

guoyouy 发布于 2013-11-18 20:12, 472 次点击
//统计节点数
int count_BTree(PBTNODE T)
{
    if(T==NULL)
        return(0);
    else
       return(count_BTree(T->lchild)+count_BTree(T->rchild)+1);
}

这个函数是怎么把根结点也返回的,不是只统计了T->lchild和T->rchild么?
2 回复
#2
qunxingw2013-11-18 20:57
想下只有一个结点无子结点的情况
#3
guoyouy2013-11-18 23:04
回复 2楼 qunxingw
哦。那就返回1了。知道了,谢谢。
1