1.题目
1
/ \
2 3
/ \ \
4 5 6
层次遍历顺序:[1 2 3 4 5 6]
前序遍历顺序:[1 2 4 5 3 6]
中序遍历顺序:[4 2 5 1 3 6]
后序遍历顺序:[4 5 2 6 3 1]
用递归实现二叉树的前中后序遍历
2.解题
前序遍历
java:
void preOrder(TreeNode root) {
visit(root);
preOrder(root.left);
preOrder(root.right);
}
中序遍历
java:
void inOrder(TreeNode root) {
inOrder(root.left);
visit(root);
inOrder(root.right);
}
后序遍历
java:
void postOrder(TreeNode root) {
postOrder(root.left);
postOrder(root.right);
visit(root);
}