Java中遞歸二叉樹遍歷的方法有三種:前序遍歷、中序遍歷和后序遍歷。
public void preorderTraversal(TreeNode root) {
if (root != null) {
System.out.print(root.val + " ");
preorderTraversal(root.left);
preorderTraversal(root.right);
}
}
public void inorderTraversal(TreeNode root) {
if (root != null) {
inorderTraversal(root.left);
System.out.print(root.val + " ");
inorderTraversal(root.right);
}
}
public void postorderTraversal(TreeNode root) {
if (root != null) {
postorderTraversal(root.left);
postorderTraversal(root.right);
System.out.print(root.val + " ");
}
}
這些方法都是基于遞歸的,通過不斷地遞歸調用左子樹和右子樹實現對整個二叉樹的遍歷。