最近在刷劍指offer，里面提到二叉樹，一直以來用java的多，所以編寫了一個java二叉樹結構和工具類。工具類包括創建，遍歷等方法。定期更新。
關於輸入，假如我的二叉樹結構為
，則輸入的數據為1 2 0 0 3 0 0 。如果為
，則輸入數據為 1 2 3 0 0 0 4 0 5 0 0
，其中空格應該為換行。采取的是先序輸入。如果要改為中序，則可以用棧。以下是代碼。
class TreeNode { public int val ; public TreeNode left ; public TreeNode right ; public TreeNode(int val){ this.val = val; } } public class TreeBinaryFunction { public static TreeNode CreateTreeBinary(TreeNode treeNode){ Scanner scanner = new Scanner(System.in); int num = scanner.nextInt(); if(num == 0){ return null; } else{ treeNode.val = num; treeNode.left = CreateTreeBinary(new TreeNode(0)); treeNode.right = CreateTreeBinary(new TreeNode(0)); return treeNode; } } public static void PrintTreeBinary(TreeNode treeNode){ if(treeNode!=null){ System.err.println(treeNode.val); PrintTreeBinary(treeNode.left); PrintTreeBinary(treeNode.right); } } }