排序二叉树

最新推荐文章于 2022-06-09 09:35:00 发布

原创最新推荐文章于 2022-06-09 09:35:00 发布 · 212 阅读

0 ·

CC 4.0 BY-SA版权

本文为博主原创文章，欢迎转载，欢迎更正，QQ:270698050

文章标签：

#二叉树

java数据结构与算法专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一种简单的二叉树数据结构实现方法，并详细解释了如何在二叉树中插入新节点、查找特定值的节点以及进行前序、中序和后序遍历的过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1. 节点

public class Node {
    // 数据项
    public long data;
    // 左子节点
    public Node leftChild;
    // 右子节点
    public Node rightChild;

    public Node(long data) {
        this.data = data;
    }

}

2. 二叉树

public class Tree {

    // 根节点
    public Node root;

    public void insert(long value) {
        // 创建 结点对象
        Node newNode = new Node(value);

        // 创建遍历对象
        Node current = root;
        Node parent;
        if (root == null) {
            root = new Node(value);
            return;
        }
        // 循环遍历

        while (true) {
            // 要插入的结点 与 当前结点进行比较
            parent = current;
            if (value > parent.data) {
                // 右侧插入
                current = current.rightChild;
                if (current == null) {
                    parent.rightChild = newNode;
                    return;
                }
            } else {
                // 左侧插入
                current = current.leftChild;
                if (current == null) {
                    parent.leftChild = newNode;
                    return;
                }
            }
        }

    }

    /**
     * 通过数据查找结点
     * 
     * @param value
     */
    public Node find(long value) {
        Node currentNode = root;
        if (root == null) {
            return null;
        }
        while (currentNode.data != value) {

            if (value > currentNode.leftChild.data) {
                // 向右查找
                currentNode = currentNode.rightChild;
            } else {
                currentNode = currentNode.leftChild;
            }
            if (currentNode == null) {
                return null;
            }
        }

        return currentNode;

    }

    /**
     * 前序遍历 : 头。左 右
     * 
     * @param localNode
     */
    public void frontOrder(Node localNode) {
        if (localNode != null) {
            // 访问根节点
            System.out.println(localNode.data + ",");
            frontOrder(localNode.leftChild);
            frontOrder(localNode.rightChild);
        }
    }

    /**
     * 中序遍历
     * 
     * @param localNode
     */
    public void inOrder(Node localNode) {
        if (localNode != null) {
            frontOrder(localNode.leftChild);
            System.out.println(localNode.data + ",");
            frontOrder(localNode.rightChild);
        }
    }

    /**
     * 后序遍历
     */
    public void afterOrder(Node localNode) {
        if (localNode != null) {
            // 后序遍历左子树
            afterOrder(localNode.leftChild);
            // 后序遍历右子树
            afterOrder(localNode.rightChild);
            // 访问根节点
            System.out.println(localNode.data + ", ");
        }
    }
}