打印二叉树的边缘节点

问题：

给你一个complete 二叉树，逆时针打印所有边缘节点， 比如：

那么，逆时针打印边缘节点后，输出：1 , 3， 5， 9， 8,  6 .

分析：

如果想写一个方法实现这个要求是很难的，但是，我们可以考虑分步实现。

第一步：打印左边的边缘节点；

第二步：打印底部所有节点；

第三步：打印右边所有边缘节点。

代码如下：

[java]  view plain copy

1. public static void printLeft(Node root) {  
2.     if (root.leftChild != null || root.rightChild != null) {  
3.         print(root);  
4.         printLeft(root.leftChild);  
5.     }  
6. }  
7.   
8. public static void printButtom(Node root) {  
9.        
10.     if (root != null) {  
11.         if (root.leftChild == null && root.rightChild == null) {  
12.             print(root);  
13.         }  
14.         printButtom(root.leftChild);  
15.         printButtom(root.rightChild);  
16.     }  
17. }  
18.   
19. public static void printRight(Node root, Node node) {  
20.     if (root.leftChild != null || root.rightChild != null) {  
21.         printRight(root.rightChild, node);  
22.         // do not print the root again  
23.         if (root != node) {  
24.             print(root);  
25.         }  
26.     }  
27. }