打印二叉树某一层次的值(重点)

方法一：递归

 1 void printNLevel(TreeNode *root, int n)
 2 {
 3     if (root == NULL)
 4     {
 5         return ;
 6     }
 7 
 8     if (n == 1)
 9     {
10         cout << root->data << endl;
11     }
12     else
13     {
14         printNLevel(root->left, n-1);
15         printNLevel(root->right, n-1);
16     }
17 }

方法二：层次遍历

 1 void TransLevel2(Node* root,int level)
 2 {
 3     if(root == NULL)
 4         return ;
 5     else
 6     {
 7         int count_levels,count_nodes,level_nodes;
 8         Node* tmp;
 9         Queue<Node*> queue;
10         queue.EnQueue(root);
11         
12         count_levels=1;
13 
14         while(!queue.IsEmpty())
15         {
16             if(count_levels == level)
17                 break;
18 
19             count_nodes = 0;
20            
21             level_nodes = queue.Size();
22             
23             while(count_nodes < level_nodes)
24             {
25                tmp = queue.DeQueue();
26 
27                if(tmp->left != NULL)
28                     queue.EnQueue(tmp->left);
29 
30                if(tmp->right != NULL)
31                     queue.EnQueue(tmp->right);
32 
33                count_nodes++;
34             }
35 
36             count_levels++;
37         }
38 
39         PrintQueue(queue);
40     }
41 }