java手写二叉树，前序、中序、后序遍历

最新推荐文章于 2023-02-14 13:55:18 发布

码上风云jboss.xyz

最新推荐文章于 2023-02-14 13:55:18 发布

阅读量206

点赞数 1

文章标签： java 数据结构

本文链接：https://blog.csdn.net/qq_43250444/article/details/108957312

版权

本文介绍如何使用Java手动创建二叉树并实现前序、中序和后序遍历的方法。

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

java手写二叉树，前序、中序、后序遍历

/**
 * Created by 码上风云 on 2020/10/7.
 */
class Node<T> {
    public Node left, right;
    public T data;

    //创建空节点
    public Node() {
        data = null;
        left = null;
        right = null;
    }
    //创建一个二叉树结点
    public Node(T x) {
        this.data = x;
        left = null;
        right = null;
    }

}

public class Tree<T> {
    public Node<T> root;

    public Tree(Node root) {
        this.root = root;
    }

    //创建一颗空二叉树
    public Tree() {
        this.root = new Node<T>();
    }

    //生产一颗二叉树
    public Tree(T x) {
        this.root = new Node<T>(x);
    }
   //插入左节点
    public boolean insertLeft(T x, Node<T> parent) {
        if (parent == null) {
            return false;
        }
        Node<T> p = new Node<T>(x);
        if (parent.left == null) {
            parent.left = p;