Java

Java二叉树的遍历方式有哪些

小亿
111
2023-07-31 21:19:55
栏目: 编程语言
Java开发者专用服务器,限时0元免费领! 查看>>

Java二叉树的遍历方式有三种:

  1. 前序遍历(Pre-order traversal):先访问根节点,然后按照左子树-右子树的顺序递归遍历左右子树。

代码实现:

void preOrderTraversal(TreeNode root) {
if (root == null) return;
System.out.println(root.val);
preOrderTraversal(root.left);
preOrderTraversal(root.right);
}
  1. 中序遍历(In-order traversal):先按照左子树-根节点-右子树的顺序递归遍历左右子树,然后访问根节点。

代码实现:

void inOrderTraversal(TreeNode root) {
if (root == null) return;
inOrderTraversal(root.left);
System.out.println(root.val);
inOrderTraversal(root.right);
}
  1. 后序遍历(Post-order traversal):先按照左子树-右子树-根节点的顺序递归遍历左右子树,然后访问根节点。

代码实现:

void postOrderTraversal(TreeNode root) {
if (root == null) return;
postOrderTraversal(root.left);
postOrderTraversal(root.right);
System.out.println(root.val);
}

亿速云「云服务器」,即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘,价格低至29元/月。点击查看>>

相关推荐:java二叉树蛇形遍历怎么实现

0
看了该问题的人还看了