二叉树详解

前言

哈喽,小伙伴们大家好,相信对数据结构有一定了解的小伙伴对树这个名字都不陌生。今天,我将为大家介绍以下什么是树,并主要介绍一种树中的特殊结构——二叉树

一.树形结构(了解)

1.概念

树是一种非线性的数据结构,它是由n(n>=0)个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的

它具有以下的特点:   

1.有一个特殊的结点,称为根结点,根结点没有前驱结点。(根节点:没有父节点的节点就称为这棵树的根节点,在一棵树中根节点有且只有一个。)

2.除根结点外,其余结点被分成M(M > 0)个互不相交的集合T1、T2、......、Tm子树之间不能相交,若相交,不是树结构~),其中每一个集合Ti (1 <= i <= m) 又是一棵与树类似的子树。每棵子树的根结点有且只有一个前驱,可以有0个或多个后继。(子树的树根是否有多个节点,若存在多个父节点,说明该子树存在相交,该结构也就不是树~)

3.树是递归定义的。

注意:树形结构中,子树之间不能有交集,否则就不是树形结构


 2.概念(重要)

评论 5
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

鹿小伟

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值