二叉树学习笔记

二叉树(Binary tree)是树形结构的一个重要类型。许多实际问题抽象出来的数据结构往往是二叉树形式,即使是一般的树也能简单地转换为二叉树,而且二叉树的存储结构及其算法都较为简单,因此二叉树显得特别重要。二叉树特点是每个节点最多只能有两棵子树,且有左右之分

(上述源自二叉树_百度百科)

二叉树基本定义:

二叉树有5种基本形态:

1空二叉树树:没有节点与根

2单节点数:只有节点,没有子节点

3只有左子树

4只有右子树

5还有两边都有的树

注意!!!百度百科中的信息有误!

二叉树是递归定义的,其节点有左右子树之分,逻辑上二叉树有五种基本形态: 3

  1. 空二叉树------如图1(a)

  2. 只有一个根节点的二叉树------如图1(b)

  3. 只有左子树------如图1(c)

  4. 只有右子树------如图1(d)

  5. 完全二叉树------如图1(e)

完全二叉树仅是二叉树中一类

完全二叉树除最下层节点外均满,最下层可允许右侧连续空缺

满二叉树为完全二叉树中特殊的一种

结束语:

本期仅是笔记,详细的话以后会专门写一个《二叉树详解》

望大佬们尽快修改词条

谢谢!

相关推荐
我是伪码农5 小时前
百蝶杯学习
学习
keyipatience6 小时前
JavaScript学习(1)书写位置,变量、数据类型、运算符
开发语言·前端·javascript·css·学习
hanlin036 小时前
刷题笔记:力扣第32题-最长有效括号
笔记·算法·leetcode
All for pursuit.6 小时前
【动态规划-21】312.戳气球
数据结构·c++·算法·leetcode·动态规划
xian_wwq7 小时前
【学习笔记】Milvus 如何完成一次向量相似度检索,Milvus 索引到底应该怎么选?-15
笔记·学习·milvus
Hhuhkt8 小时前
3D 云养宠小游戏
学习
派大鑫wink9 小时前
纯前端实现软考中级·软件设计师备考学习网站
前端·学习
smartpi_ai10 小时前
51 单片机写好了,大模型语音怎么接?17T 全驱动的现成方案、双板串口分工的边界与画板前的三项硬件确认
单片机·嵌入式硬件·学习
YSL07012410 小时前
贪吃蛇小游戏---古法编程
数据结构·游戏程序
wujiuhsu10 小时前
图片里的简体中文怎么翻译成繁体?商品图、详情页和海报批量转换方法
经验分享·笔记