그것의 반환, 이진 트리 감안할 때 주문에서 탐색.
예 :
입력 : [. 1 널 1,2,3] . 1 \ 2 / . 3 출력 : [1,3,2]
고급 : 재귀 알고리즘은 매우 간단합니다, 당신은 반복 알고리즘을 통해 그것을 할 수 있습니까?
재귀 :
public List<Integer> inorderTraversal(TreeNode root) {
List<Integer> result = new ArrayList<>();
if (root == null) {
return result;
}
result.addAll(inorderTraversal(root.left));
result.add(root.val);
result.addAll(inorderTraversal(root.right));
return result;
}
비 재귀 :
/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode(int x) { val = x; }
* }
*/
class Solution {
public List<Integer> inorderTraversal(TreeNode root) {
List<Integer> result = new ArrayList<>();
if (root == null) {
return result;
}
Stack<TreeNode> stack = new Stack<>();
TreeNode curNode = root;
while (!stack.isEmpty() || curNode != null) {
if (curNode != null) {
stack.push(curNode);
curNode = curNode.left;
} else {
curNode = stack.pop();
result.add(curNode.val);
curNode = curNode.right;
}
}
return result;
}
}