java二叉树的简单创建和遍历

java中二叉树的创建非常简单，只需将左和右创建一个类并赋予一个变量，用root来表示根节点

点击查看代码

 public static class BTNode {BTNode left;BTNode right;int value;BTNode(int value) {this.value = value;}private BTNode root;

之后就可以用了，为了方便做题时调试我创建了个方法来创建一个二叉树

点击查看代码

public void createBinaryTree(){BTNode node1 = new BTNode(1);BTNode node2 = new BTNode(2);BTNode node3 = new BTNode(3);BTNode node4 = new BTNode(4);BTNode node5 = new BTNode(5);BTNode node6 = new BTNode(6);BTNode node7 = new BTNode(7);root = node1;node1.left = node2;node2.left = node3;node1.right = node4;node4.right = node5;node5.right = node6;}

接下来就是前序遍历，中序遍历，后序遍历 前序遍历 ：先打印根节点，再打印根节点左边，再右边，注意若是左边的节点还有右节点，就需要打印玩左节点后打印右节点，下同 中序遍历 ：打印左节点，而后根节点，再右节点 后序遍历 ：打印左节点，右节点，最后根节点 实现如下

点击查看代码

 // 前序遍历void preOrder(BTNode root){if(root == null){return;}System.out.print(root.value + " ");postOrder(root.left);postOrder(root.right);}// 中序遍历void inOrder(BTNode root){if(root == null){return;}inOrder(root.left);System.out.print(root.value + " ");inOrder(root.right);}// 后序遍历void postOrder(BTNode root){if(root == null){return;}postOrder(root.left);postOrder(root.right);System.out.print(root.value + " ");}