java 递归创建二叉树
来源:互联网 发布:张孝祥javascript视频 编辑:程序博客网 时间:2024/05/29 10:46
代码
import java.util.Scanner;class TreeNode{int val;TreeNode left=null;TreeNode right=null;public TreeNode(int val) {this.val=val;}}public class CreateBinaryTree {public static void main(String[] args) {// TODO Auto-generated method stubScanner in=new Scanner(System.in);TreeNode root1=creatTree(in);display(root1);System.out.println();}private static void display(TreeNode root) {// TODO Auto-generated method stubif (root!=null) {System.out.print(root.val+" ");display( root.left);display(root.right);}}private static TreeNode creatTree(Scanner in) {// TODO Auto-generated method stubTreeNode newNode;int val=in.nextInt();if (val==-1) { //设置 -1 为结束数字val=in.nextInt();}if (val!=0) { // 0 代表空节点newNode=new TreeNode(val);}else {newNode=null;return null;}newNode.left=creatTree(in);newNode.right=creatTree(in);return newNode;}}
测试结果:
0 0
- java 递归创建二叉树
- 递归创建二叉树 java实现
- java先序递归创建二叉树
- JAVA语言递归方法创建二叉树
- 递归创建二叉树
- Java实现二叉树的创建、递归/非递归遍历
- java 二叉树(二)递归方式创建二叉树
- 二叉树递归创建遍历
- 创建二叉树(递归)
- 非递归创建二叉树
- c++递归创建二叉树
- 非递归创建二叉树
- java之二叉树的创建和递归遍历
- 二叉树递归创建和递归遍历
- 非递归创建二叉树&非递归访问二叉树
- Java创建二叉树及其遍历的递归和非递归实现
- 一个程序理解java二叉树-创建、递归非递归便利、获取路径
- JAVA递归、非递归遍历二叉树
- netty拆包/粘包的解决方案
- JavaScript面向对象编程
- java使用LineNumberReader读文件
- 【Qt】消息对话框类
- javaWeb验证码技术
- java 递归创建二叉树
- js刷新页面方法大全
- uva 10736 Foreign Exchange
- USACO 2.4.2 穿越栅栏
- MyEclipse快捷键大全,很实用
- 奶牛排队 (Standard IO)
- lua-string-resty的aes加密解密,无法和python的aes进行对接
- 从内存角度解析Java字符编码
- Springmvc