第K层的结点数

int GetNodeNumKthLevel(BiTNode * pRoot, int k)  
{  
	if(pRoot == NULL || k < 1)  
		return 0;  
	if(k == 1)  
		return 1;  
	int numLeft = GetNodeNumKthLevel(pRoot->lchild, k-1); // 左子树中k-1层的节点个数   
	int numRight = GetNodeNumKthLevel(pRoot->rchild, k-1); // 右子树中k-1层的节点个数   
	return (numLeft + numRight);  
} 

 

posted @ 2013-08-27 22:36  l851654152  阅读(225)  评论(0编辑  收藏  举报