admin 管理员组

文章数量: 1087652

java二叉树创建

最近在刷剑指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);}}}

 

转载于:.html

本文标签： java二叉树创建

版权声明：本文标题：java二叉树创建 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.roclinux.cn/b/1686652207a20608.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。