二叉树

本文介绍了二叉树的概念,包括根结点、父结点、子结点、叶子结点和子树等概念,并详细说明了二叉树的插入、查找操作,以及前序、中序和后序遍历的顺序。通过代码实现展示了如何创建二叉树节点类和二叉树类,以及如何进行节点的插入和查找。
摘要由CSDN通过智能技术生成
为什么使用树:
    数组增删数据太慢
    链表查找数据太慢
    树结合了数组和链表的优点
根结点:
    树最上面的节点为根结点。到其它任何节点只能有一条路径。
父结点:
    结点的上面一个结点。
子结点:
    结点的下面一个结点。二叉树每个节点最多只能有两个子结点(左结点,右结点)。
叶子结点:
    没有子结点的结点。
子树:
    结点下面所有的结点组成的树。
访问:
    查看结点的数据,而不是经过结点。
层数:
    树有几代,根节点----第0层
放置数值:
      比父结点大---放右边(右子结点),比父结点小---放左边(左子结点)
代码实现:
结点类:
    数据域
    指针域
1
public class Node{
           
2
    //数据域
3
    public int data;
4
    //指针域:左子结点
5
    public Node leftChild;
6
    //指针域:右子结点
7
    public Node rightChild;
8
    
9
    //构造方法
10
    public Node(int data){
           
11
        this.data = data;
12
    }
13
}
二叉树类:
    根节点
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值