寻找左兄弟节点

寻找左兄弟节点，与寻找父节点一样，在判断右兄弟节点是否等于某个值，如果等于，直接返回左兄弟节点，实现过程如下所示：

package cn.edu.nwu.structs.tree;/** * @author jcm *找父节点 * 时间 2016年9月1日 */public class GetLeftBrotherTreeNode {public static int leftBrother = -1;public static void main(String[] args) {BinaryTreeNode root = CreateBinaryTree.createBinaryTree();show(root,1);getFatherTreeNode(root,5);System.out.println(leftBrother);}/** * @author jcm *  找该节点的父节点，并且打印 * @param root * @param data */public static void getFatherTreeNode(BinaryTreeNode root,int data){if(root == null){return;}//如果找到该节点，则把父节点的数据复制给全局变量if(root.rightTreeNode != null && root.rightTreeNode.data == data){leftBrother = root.leftTreeNode.data;}//递归调用getFatherTreeNode(root.leftTreeNode,data);getFatherTreeNode(root.rightTreeNode,data);}public static void show(BinaryTreeNode root, int n) {if (root == null) {return;} else {show(root.leftTreeNode, n + 1);for (int i = 0; i < n; i++) {System.out.print("");}System.out.println(root.data);show(root.rightTreeNode, n + 1);}}}