二叉树的前序遍历:根左右
二叉树的中序遍历:左根右
二叉树的后序遍历:左右根
给定一个二叉树,返回它的中序遍历。
示例:
输入: [1,null,2,3]
1
\
2
/
3
输出: [1,3,2]
class Solution {
public List < Integer > inorderTraversal(TreeNode root) {
List < Integer > res = new ArrayList < > ();
test(root, res);
return res;
}
public void helper(TreeNode root, List < Integer > res) {
if (root != null) {
if (root.left != null) {
helper(root.left, res);
}
res.add(root.val);
if (root.right != null) {
helper(root.right, res);
}
}
}
}
给定一个二叉树,返回它的 前序 遍历。
示例:
输入: [1,null,2,3]
1
\
2
/
3
输出: [1,2,3]
class Solution {
public List<Integer> preorderTraversal(TreeNode root) {
List<Integer> res= new ArrayList();
test(root,res);
return res;
}
public void test(TreeNode root,List<Integer> res){
if (root == null) return;
res.add(root.val);
test(root.left, res);
test(root.right, res);
}
}
给定一个 N 叉树,返回其节点值的后序遍历。
例如,给定一个 3叉树 :
返回其后序遍历: [5,6,3,2,4,1].
List<Integer> res = new ArrayList<Integer>();
public List<Integer> postorder(Node root) {
helper(root);
return res;
}
public void test(Node root) {
if(root == null) {
return;
}
int s = root.children.size();
for(int i = 0; i < s; i++) {
test(root.children.get(i));
}
res.add(root.val);
}
给定一个 N 叉树,返回其节点值的前序遍历。
例如,给定一个 3叉树 :
返回其前序遍历: [1,3,5,6,2,4]。
class Solution {
List<Integer> res = new ArrayList<Integer>();
public List<Integer> preorder(Node root) {
test(root);
return res;
}
public void test(Node root) {
if(root == null) {
return;
}
res.add(root.val);
int s = root.children.size();
for(int i = 0; i < s; i++) {
test(root.children.get(i));
}
}
}