二叉树

最新推荐文章于 2023-07-04 17:52:08 发布

rootlh;

最新推荐文章于 2023-07-04 17:52:08 发布

阅读量201

点赞数

分类专栏：算法和数据结构

本文链接：https://blog.csdn.net/qq_17305249/article/details/77278615

版权

本文介绍了二叉树的概念，包括根结点、父结点、子结点、叶子结点和子树等概念，并详细说明了二叉树的插入、查找操作，以及前序、中序和后序遍历的顺序。通过代码实现展示了如何创建二叉树节点类和二叉树类，以及如何进行节点的插入和查找。

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

为什么使用树：

数组增删数据太慢

链表查找数据太慢

树结合了数组和链表的优点

根结点：

树最上面的节点为根结点。到其它任何节点只能有一条路径。

父结点：

结点的上面一个结点。

子结点：

结点的下面一个结点。二叉树每个节点最多只能有两个子结点（左结点，右结点）。

叶子结点：

没有子结点的结点。

子树：

结点下面所有的结点组成的树。

访问：

查看结点的数据，而不是经过结点。

层数：

树有几代，根节点----第0层

放置数值：

比父结点大---放右边（右子结点），比父结点小---放左边（左子结点）

代码实现：

结点类：

数据域

指针域

 
    
  
public class Node{
           
    //数据域
    public int data;
    //指针域：左子结点
    public Node leftChild;
    //指针域：右子结点
    public Node rightChild;
    
    //构造方法
    public Node(int data){
           
        this.data = data;
    }
}