java实现二叉树的三种遍历方式

最新推荐文章于 2024-08-19 17:19:27 发布

原创最新推荐文章于 2024-08-19 17:19:27 发布 · 347 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#数据结构 #算法 #二叉树

收录于

数据结构同时被 3 个专栏收录

1 篇文章

订阅专栏

算法

1 篇文章

订阅专栏

二叉树

1 篇文章

订阅专栏

本文介绍了一个使用Java实现的二叉树数据结构，并提供了三种不同的遍历方式：前序遍历、中序遍历及后序遍历。每种遍历方法都详细展示了其在代码中的具体实现。

import java.util.*;

public class BianLiDui {

public class Node{
int val = 0;
Node left = null;
Node right = null;
public Node(int val) {
this.val = val;
}
}

List<Node> list = new ArrayList<Node>();
//前序遍历
public void preOrder(Node node){
list.add(node);
if(node.left != null) {
preOrder(node.left);
}
if(node.right != null) {
preOrder(node.right);
}
}
//中序遍历
public void inOrder(Node node) {
if(node.left != null) {
inOrder(node.left);
}
list.add(node);
if(node.right != null) {
inOrder(node.right);
}
}
//后序遍历
public void postOrder(Node node) {
if(node.left != null) {
postOrder(node.left)
}
if(node.right != null) {
postOrder(node.right)
}
list.add(node);
}
}