kangabo 2021-08-20 20:59 采纳率: 85.1%
浏览 104
已结题

二叉树怎么打印,为什么图中的left和right会报红?

img


import javax.swing.tree.TreeNode;  //这玩意儿也有导包,可以在非主方法里赋类型啥的
import java.util.ArrayList;
import java.util.List;

public class demoEz94 {  //深度优先搜索跟递归有关跟深度优先搜索也有关
    public static void main(String[] args) {
        Tree bt = new Tree();
        bt.createBinTree(bt.root);
    }



    public List<Integer> solution(TreeNode root){
        List<Integer> res = new ArrayList<Integer>();
        inorder(root, res);
        return res;

    }

    public void inorder(TreeNode root, List<Integer> res){
        if(root == null){
            return;
        }
        inorder(root.left, res);
        res.add(root.val);
        inorder(root.right, res);

    }
}

  • 写回答

4条回答 默认 最新

  • soar3033 2021-08-20 23:06
    关注

    给你写了个树,然后按照二叉树排序了一个数组,然后按中序遍历打印树的结点值

    
    
    public class Tree {
    
        public int value;
        public Tree left;
        public Tree right;
    
        Tree(int v) {
            value = v;
        }
    
        public void AddLeft(int v) {
            left = new Tree(v);
        }
    
        public void AddRight(int v) {
            right = new Tree(v);
        }
    
        public void Add(int v) {
            if (v < value) {
                if (left == null) {
                    AddLeft(v);
                } else {
                    left.Add(v);
                }
            } else {
                if (right == null) {
                    AddRight(v);
                } else {
                    right.Add(v);
                }
            }
        }
    
        public void Print() {
            if (left != null) {
                left.Print();
            }
            System.out.println(value);
            if (right != null) {
                right.Print();
            }
        }
    
        public static void main(String[] args) {
            int values[] = new int[] { 4, 2, 3, 1, 5, 6, 2, 7, 8 };
            Tree bt = new Tree(values[0]);
            for (int i = 1; i < values.length; i++) {
                bt.Add(values[i]);
            }
            bt.Print();
        }
    
    }
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(3条)

报告相同问题?

问题事件

  • 系统已结题 8月28日
  • 已采纳回答 8月20日
  • 创建了问题 8月20日

悬赏问题

  • ¥20 数学建模,尽量用matlab回答,论文格式
  • ¥15 昨天挂载了一下u盘,然后拔了
  • ¥30 win from 窗口最大最小化,控件放大缩小,闪烁问题
  • ¥20 易康econgnition精度验证
  • ¥15 msix packaging tool打包问题
  • ¥28 微信小程序开发页面布局没问题,真机调试的时候页面布局就乱了
  • ¥15 python的qt5界面
  • ¥15 无线电能传输系统MATLAB仿真问题
  • ¥50 如何用脚本实现输入法的热键设置
  • ¥20 我想使用一些网络协议或者部分协议也行,主要想实现类似于traceroute的一定步长内的路由拓扑功能