码迷,mamicode.com
首页 > 其他好文 > 详细

Lc94_二叉树的中序遍历

时间:2020-06-15 12:31:43      阅读:53      评论:0      收藏:0      [点我收藏+]

标签:rsa   port   它的   string   输出   void   sys   return   print   

package com.example.demo;

import java.util.ArrayList;
import java.util.List;

/**
 * 94. 二叉树的中序遍历
 * 给定一个二叉树,返回它的中序 遍历。
 * <p>
 * 示例:
 * <p>
 * 输入: [1,null,2,3]
 * 1
 *  * 2
 * /
 * 3
 * <p>
 * 输出: [1,3,2]
 */
public class Lc94 {


    //递归
    static List<Integer> list = new ArrayList<>();

    public static List<Integer> inorderTraversal(TreeNode root) {
        if (root != null) {

            inorderTraversal(root.left);
            list.add(root.val);
            inorderTraversal(root.right);
        }
        return list;
    }

    public static void main(String[] args) {
        Integer[] arr = new Integer[]{1,2,3,4,5,6,7};
        TreeNode root = CreateNode.createTree(arr).get(0);
        List<Integer> list = inorderTraversal(root);
        list.forEach(n -> System.out.println(n));
    }
}

Lc94_二叉树的中序遍历

标签:rsa   port   它的   string   输出   void   sys   return   print   

原文地址:https://www.cnblogs.com/xiaoshahai/p/13129758.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!