leetcode--binary_tree_inorder/preorder_traversal

最新推荐文章于 2022-03-04 15:29:48 发布

IT大学渣

最新推荐文章于 2022-03-04 15:29:48 发布

阅读量260

点赞数

分类专栏：基础算法 leetcode java 文章标签：二叉树递归

本文链接：https://blog.csdn.net/haizeiwangdianxia/article/details/53107022

版权

leetcode 同时被 3 个专栏收录

34 篇文章 0 订阅

订阅专栏

基础算法

33 篇文章 0 订阅

订阅专栏

java

27 篇文章 0 订阅

订阅专栏

题意： 给定一棵二叉树，中序输出结果
分析： 本题考察递归中序遍历二叉树，比较基础，直接贴代码。

public ArrayList<Integer> inorderTraversal(TreeNode root) {
         if(root == null){return list;}
         else{
             if(root.left != null)  inorderTraversal(root.left);
             list.add(root.val);
             if(root.right != null) inorderTraversal(root.right);
             return list;
         }    
     }

源程序下载

题意： 给定一棵二叉树，前序输出结果
分析： 首先还是要了解前序、中序遍历的概念，前序、中序都是指父亲节点相对于孩子节点的顺序，前序是早于左右孩子，中序是先左孩子再父亲节点最后右孩子。

public ArrayList<Integer> preorderTraversal(TreeNode root) {
        if(root == null){
            return list;
        }else{
            list.add(root.val);
            if(root.left != null){
                preorderTraversal(root.left);
            }
            if(root.right != null){
                preorderTraversal(root.right);
            }
            return list;
        }
    }