java 遍历二叉树
时间: 2023-11-04 07:56:40 浏览: 47
遍历二叉树的方法有三种:前序遍历、中序遍历和后序遍历。下面是使用递归方式实现的Java代码:
// 前序遍历
void preOrderTraversal(TreeNode root) {
if (root == null) {
return;
} else {
System.out.print(root.val + " ");
preOrderTraversal(root.left);
preOrderTraversal(root.right);
}
}
// 中序遍历
void inOrderTraversal(TreeNode root) {
if (root == null) {
return;
} else {
inOrderTraversal(root.left);
System.out.print(root.val + " ");
inOrderTraversal(root.right);
}
}
// 后序遍历
void postOrderTraversal(TreeNode root) {
if (root == null) {
return;
} else {
postOrderTraversal(root.left);
postOrderTraversal(root.right);
System.out.print(root.val + " ");
}
}
你可以根据需要选择不同的遍历方式来对二叉树进行遍历。