打印二叉树的边缘节点

问题：

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

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

分析：

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

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

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

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

代码如下：

public static void printLeft(Node root) {if (root.leftChild != null || root.rightChild != null) {print(root);printLeft(root.leftChild);}}public static void printButtom(Node root) { if (root != null) {if (root.leftChild == null && root.rightChild == null) {print(root);}printButtom(root.leftChild);printButtom(root.rightChild);}}public static void printRight(Node root, Node node) {if (root.leftChild != null || root.rightChild != null) {printRight(root.rightChild, node);// do not print the root againif (root != node) {print(root);}}}转载请注明出处：http://blog.csdn.net/beiyeqingteng/