Java实现二叉树

刷题致富

已于 2022-06-06 16:16:01 修改

阅读量256

点赞数

分类专栏： Java数据结构文章标签： java 深度优先数据结构

于 2022-06-06 13:03:53 首次发布

本文链接：https://blog.csdn.net/weixin_44616879/article/details/125144721

版权

本文介绍了如何使用Java实现二叉树，并提供了前序、中序和后序遍历的具体示例。通过示例代码展示了二叉树节点的定义以及不同遍历方式的输出结果。

摘要由CSDN通过智能技术生成

定义树结点

class TreeNode {
   
    int val;		//当前结点的值
    TreeNode left;	//左子结点
    TreeNode right; //右子结点
    //无参构造
    public TreeNode() {
   
        val = 0;
    }
    //有参构造方法
    public TreeNode(int val) {
   
        this.val = val;
    }

    @Override
    public String toString() {
   
        return "TreeNode{" +
                "val=" + val +
                ", left=" + left +
                ", right=" + right +
                '}';
    }
	//前序递归
    public void preOrder() {
   
        System.out.println(this.val);
        if (this.left != null) {
   
            this.left.preOrder();
        }
        if (this.right != null) {
   
            this.right.preOrder();
        }
    }
}

定义二叉树

class BinaryTree {
   
    TreeNode root;	//根结点
    //构造器
    public BinaryTree(TreeNode rootNode) {
   
        root = rootNode;
    }
    //前序递归
    public void preOrder() {
   
        if (this