用java写遍历二叉树
时间: 2023-04-01 13:04:51 浏览: 68
你好,关于遍历二叉树的问题,我可以回答。在Java中,遍历二叉树有三种方式:前序遍历、中序遍历和后序遍历。其中,前序遍历的顺序是先遍历根节点,再遍历左子树,最后遍历右子树;中序遍历的顺序是先遍历左子树,再遍历根节点,最后遍历右子树;后序遍历的顺序是先遍历左子树,再遍历右子树,最后遍历根节点。这三种遍历方式都可以使用递归或者栈来实现。希望我的回答能够帮到你。
相关问题
java前序遍历二叉树
可以这样实现:
public void preOrder(TreeNode root) {
if (root == null) {
return;
}
System.out.print(root.val + " ");
preOrder(root.left);
preOrder(root.right);
}
其中,TreeNode 表示二叉树的节点,val 表示节点的值,left 和 right 分别表示左右子节点。
java 遍历二叉树
遍历二叉树的方法有三种:前序遍历、中序遍历和后序遍历。下面是使用递归方式实现的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 + " ");
}
}
你可以根据需要选择不同的遍历方式来对二叉树进行遍历。