求非完全二叉树第m层第k个节点

百度笔试题：

2．给定以下二叉树:

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个元素的下标，然后直接输出即可；

代码如下：（这是分层遍历，输出第pow（2，m）+k-1个即可）

//  [10/11/2013 qingezha]  完全二叉树第m层第k个节点 都是从0开始 那么保存在数组里面从0开始，到2的m次方+k-1即可得到那个元素void LeavelOrder(treePtr p)//分层读取，与队列很相像，先读的先入队，从头出队，front==rear循环终止条件{const int Maxsize=20;int front,rear;front=rear=-1;treePtr qu[Maxsize],q;//Maxsize 可以调整，这里用环形队列，节约资源,rear=rear+1;qu[rear]=p;//头指针入队列while(front!=rear)//这里很关键，front 和 rear 指针，环形的，出队 入队相结合{front=front+1;//这里别忘了%Maxsizeq=qu[front];//出队列cout<<q->ch<<" ";if (q->lchild!=NULL){rear=(rear+1)%Maxsize;//先读取左指针，先入队列，先入队列的先出队列qu[rear]=q->lchild;}if (q->rchild!=NULL){rear=(rear+1)%Maxsize;//后读取右指针，后入队列。符合按层次读取思想qu[rear]=q->rchild;}}}