输出二叉树中,第m层的第k个节点值

给定以下二叉树: 
struct node_t  
{  
    node_t *left, *right; 
    int value;  
}; 
要求编写函数 node_t* foo(node_t *node, unsigned int m, unsigned int k); 
输出以 node 为根的二叉树第 m 层的第 k 个节点值. 
(level, k 均从 0 开始计数)  

注意: 
.此树不是完全二叉树;  
.所谓的第K个节点,是本层中从左到右的第K个节点  

分析: 此处,需要层序遍历二叉树,然后,计数找到第m层第k个节点。
Node* GetMLNElem( Node *pNode, UINT m, UINT n )
{
	int level = 0, count = 0, levelNum = 0;
	queue<Node *> elemQueue;

	if ( pNode != NULL )
	{
	<span style="white-space:pre">	</span>elemQueue.push( pNode );
		while ( !elemQueue.empty() )
		{
			// 获取上一层的节点个数
			levelNum = elemQueue.size();
			while ( levelNum > 0 )
			{
				--levelNum;
				Node *pTemp = elemQueue.front();
				elemQueue.pop();

				// 找到符合条件的元素,直接返回
				++count;
				if ( level == m && count == n )
				{
					return pTemp;
				}

				if ( pTemp->left != NULL )
				{
					elemQueue.push( pTemp->left );
				}
				if ( pTemp->right != NULL )
				{
					elemQueue.push( pTemp->right );
				}
			}

			++level;
			count = 0;
		}
	}

	return NULL;
}


  • 0
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值