二叉树m层的第k个节点
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, unsigne
原创
2015-08-08 15:20:57 ·
957 阅读 ·
0 评论