题解 | #实现二叉树先序,中序和后序遍历#

实现二叉树先序,中序和后序遍历

https://www.nowcoder.com/practice/566f7f9d68c24691aa5abd8abefa798c

java使用栈构造二叉树(不会构造二叉树的看进来)

遍历就很简单了 大家自己遍历遍历就行

感觉题目其实表达的不是特别清楚 我第一次构造树的时候就搞错了

import java.util.*;

public class Main{
    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int rootVal = in.nextInt();
        // 使用栈来构造二叉树
        TreeNode root = new TreeNode(rootVal);
        Stack<TreeNode> stack = new Stack<>();
        stack.push(root);
        while(!stack.isEmpty()){
            int fa = in.nextInt();
            int lch = in.nextInt();
            int rch = in.nextInt();
            TreeNode now = stack.pop();
            if(rch != 0){
                TreeNode right = new TreeNode(rch);
                stack.push(right);
                now.right = right;
            }
            if(lch != 0){
                TreeNode left = new TreeNode(lch);
                stack.push(left);
                now.left = left;
            }
        }
        // 调用递归 
        Main app = new Main();
        app.preTraverse(root);
        System.out.println();
        app.nowTraverse(root);
        System.out.println();
        app.afterTraverse(root);
    }

    /*====================================递归=====================================*/
    public void preTraverse(TreeNode root){
        if(root == null) return;
        System.out.print(root.val + " ");
        preTraverse(root.left);
        preTraverse(root.right);
    }

    public void nowTraverse(TreeNode root){
        if(root == null) return;
        nowTraverse(root.left);
        System.out.print(root.val + " ");
        nowTraverse(root.right);
    }

    public void afterTraverse(TreeNode root){
        if(root == null) return;
        afterTraverse(root.left);
        afterTraverse(root.right);
        System.out.print(root.val + " ");
    }



    static class TreeNode{
        public int val;
        public TreeNode left;
        public TreeNode right;

        public TreeNode(int val){
            this.val = val;
        }

        public TreeNode(int val, TreeNode left, TreeNode right){
            this.val = val;
            this.left = left;
            this.right = right;
        }

    }
}
#二叉树#
全部评论

相关推荐

07-02 13:50
闽江学院 Java
点赞 评论 收藏
分享
嵐jlu:我是山川🐔里🐔🧱的,阿里系简历全过; 你这简历一看就还是半成品啊,没有荣誉经历奖项什么的吗?
投递阿里巴巴集团等公司10个岗位
点赞 评论 收藏
分享
半解316:内容充实,细节需要修改一下。 1,整体压缩为一页。所有内容顶格。 2,项目描述删除,直接写个人工作量 修改完之后还需要建议,可以私聊
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务