1.层次遍历,tail记录每层的最后一个节点,last为tail下一层最后一个节点。
当tail==que队列中的front时,level++,level层已经遍历完成(0层在循环外已经判断);
当m-1==level时,m-1层已经遍历完。开始第m层,每遍历一个cnt++,之道cnt==k时返回节点。
node_t* foo(node_t *node, unsigned int m, unsigned int k)
{
if( node == 0 )
return 0;
queue<node_t*> que;
que.push(node);
int level=
二叉树m层的第k个节点
最新推荐文章于 2023-03-31 17:29:34 发布