zoukankan      html  css  js  c++  java
  • 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);
            }
        }
        
    }
  • 相关阅读:
    FIR滤波器相关解释
    FIR数字信号滤波器
    图像中的插值
    对DDS的深度认识
    嵌入式媒体处理(EMP)中的编码和解码
    FPGA噪声干扰
    视频压缩概述
    ALTERA DDRII IP核使用
    MyEclipse的使用
    Java开发API文档资源
  • 原文地址:https://www.cnblogs.com/CloudStrife/p/7337913.html
Copyright © 2011-2022 走看看