이 진 트 리 노드 갯 수 (노드 총 갯 수, 잎 노드 갯 수 와 K 층 노드 갯 수)

//      
template
struct BinaryTreeNode
{
	T _data;
	BinaryTreeNode* _left;
	BinaryTreeNode* _right;
	BinaryTreeNode(const T& x)
		:_data(x)
		,_left(NULL)
		,_right(NULL)
	{
	}
};
//     
size_t _size(Node* root)
{
	size_t count=0;
	if(root == NULL)
		return 0;
	count++;
	count+=_size(root->_left);
	count+=_size(root->_right);
}

//      
size_t _LeafSize(Node* root)
{
	if(root == NULL)
		return 0;
	if(root->_left == NULL && root->_right == NULL)
		return 1;
	return _LeafSize(root->_left)+_LeafSize(root->_right);
}

// K     
void _GetKLevel(Node* root, size_t level, size_t k,size_t& size)
{
	if (root == NULL)
	{
		return;
	}
	if (k == level)
	{
		++size;
		return;
	}
	_GetKLevel(root->_left, level+1, k, size);
	_GetKLevel(root->_right, level+1, k, size);
}

좋은 웹페이지 즐겨찾기