第三章 -- 分层遍历二叉树

1.给定一棵二叉树，要求按分层遍历该二叉树，即从上到下按层次访问该二叉树（每一层将单独输出一行）。PrintNodeByLevel(Node *root)

2.另外写一个函数，打印二叉树中某层次的节点（从左到右），其中根节点为第0层，函数原型为PrintNodeAtLevel(Node *root, int level)，成功返回1，失败返回0。

如果解决了第二个问题，则问题1可采用问题2的解法来依次遍历其各层次节点，先考虑问题2的解法。

假设要访问二叉树中第k层的节点，那么其实可以把它转换成分别访问“以该二叉树根节点的左右子节点为根节点的两棵子树”中层次为k-1的节点。

struct Node{       int data;       Node *lchild;       Node *rchild;};// 递归算法求出第level层中的节点，成功返回1，失败返回0 int PrintNodeAtLevel(Node *root, int level){    if(root==NULL||level<0)        return 0;    if(level==0)    {                cout<<root->data<<endl;                return 1;    }    else    return PrintNodeAtLevel(root->lchild, level-1)+PrintNodeAtLevel(root->rchild, level-1);}// 利用PrintNodeAtLevel和深度depth求解PrintNodeByLevel(层次遍历) int PrintNodeByLevel(Node *root, int depth){    for(int level=0;level<depth;level++)        PrintNodeAtLevel(root, level);            return 0;} // 直接利用PrintNodeAtLevel函数的返回值 int PrintNodeByLevel(Node *root){    for(int level=0;;level++)    {            if(!PrintNodeAtLevel(root, level))            break;    }        return 0;}