求二叉树第K层的节点个数

来源:互联网 发布:淘宝拍卖房产会可信吗 编辑:程序博客网 时间:2024/05/21 22:25

递归解法:

(1)如果二叉树为空或者K<1,返回0

(2)如果二叉树不为空且K=1,返回1

(3)如果二叉树不为空且K>1,返回左子树中K-1层的节点个数与右子树K-1层节点个数之和

int GetNodeNumKthLevel(BinaryTree *pRoot, int k ){    if (pRoot == NULL || k < 1)        return 0;    if (k == 1)        return 1;    int numLeft = GetNodeNumKthLevel(pRoot->lchild, k - 1);    int numRight = GetNodeNumKthLevel(pRoot->rchild, k - 1);    return (numLeft + numRight);}
                                             
0 0
原创粉丝点击