本文共 828 字,大约阅读时间需要 2 分钟。
文章作者:Tyan
博客: | |Given a binary tree, return the inorder traversal of its nodes’ values.
For example:
Given binary tree[1,null,2,3]
, 1 \ 2 / 3
return [1,3,2]
.
这个题就是一个树的中序遍历问题,最简单的方案就是递归的遍历子树,要注意递归退出的条件。
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */public class Solution { public ListinorderTraversal(TreeNode root) { List list = new ArrayList (); if(root == null) { return list; } List left = inorderTraversal(root.left); List right = inorderTraversal(root.right); list.addAll(left); list.add(root.val); list.addAll(right); return list; }}
转载地址:http://odwui.baihongyu.com/