LeetCode Binary Tree Inorder Traversal

最新推荐文章于 2020-07-28 10:43:41 发布

weixin_30654583

最新推荐文章于 2020-07-28 10:43:41 发布

阅读量44

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/birdhack/p/3983163.html

本文介绍了一种实现二叉树中序遍历的方法，通过递归方式访问树的所有节点，并返回节点值的有序列表。示例展示了如何对特定二叉树结构进行中序遍历。

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

For example:
Given binary tree {1,#,2,3},

return [1,3,2].

Note: Recursive solution is trivial, could you do it iteratively?

 1 /**
 2  * Definition for binary tree
 3  * public class TreeNode {
 4  *     int val;
 5  *     TreeNode left;
 6  *     TreeNode right;
 7  *     TreeNode(int x) { val = x; }
 8  * }
 9  */
10 public class Solution {
11     List<Integer> list=new ArrayList<>();
12     public List<Integer> inorderTraversal(TreeNode root) {
13             if (root==null) {
14                 return list;
15             }
16             if (root.left != null) {
17                 inorderTraversal(root.left);
18             }
19             list.add(root.val);
20             if (root.right != null) {
21                 inorderTraversal(root.right);
22             }
23             return list;
24     }
25 }