【LeetCode】#94二叉树的中序遍历(Binary Tree Inorder Traversal)

【LeetCode】#94二叉树的中序遍历(Binary Tree Inorder Traversal)

题目描述

给定一个二叉树，返回它的中序 遍历。

示例

输入: [1,null,2,3]
1

2
/
3

输出: [1,3,2]

Description

Given a binary tree, return the inorder traversal of its nodes’ values.

Example

Input: [1,null,2,3]
1

2
/
3

Output: [1,3,2]

解法

class Solution{public List inorderTraversal(TreeNode root){List res = new ArrayList<>();if(root==null){return res;}if(root.left!=null){res.addAll(inorderTraversal(root.left));}res.add(root.val);if(root.right!=null){res.addAll(inorderTraversal(root.right));}return res;}
}

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！