二叉树学习笔记

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

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

二叉树基本定义:

二叉树有5种基本形态:

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

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

3只有左子树

4只有右子树

5还有两边都有的树

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

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

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

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

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

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

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

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

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

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

结束语:

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

望大佬们尽快修改词条

谢谢!

相关推荐
CSharp精选营3 天前
关系型 vs 非关系型:从原理到选型,一文搞定数据库核心分类
数据结构·nosql·关系型数据库·非关系型数据库·技术选型
RainCity3 天前
Java Swing 自定义组件库分享(十二)
java·笔记·后端
刘马想放假6 天前
Modbus 全栈技术解析:TCP、RTU、ASCII、RTU over TCP
数据结构·网络协议
北域码匠7 天前
冒泡排序太慢?鸡尾酒排序双向优化,原生 C# 零第三方库完整代码
数据结构·排序算法·泛型·c# 算法·鸡尾酒排序·原生 c# 开发·冒泡排序优化·嵌入式算法
LinXunFeng10 天前
Obsidian - 使用 Share Note 分享笔记并自部署
前端·笔记·github
Darling噜啦啦14 天前
列表转树算法深度解析:从 Map 到 Reduce 的两种实现,面试高频考点
数据结构·算法·面试
通信小呆呆15 天前
当算法有了“五感”:多模态数据融合如何向人体感官协同学习?
人工智能·学习·算法·机器学习·机器人
H__Rick15 天前
自动对焦学习-3
人工智能·学习·计算机视觉
Daisy Lee15 天前
量化学习-第1章-什么是量化金融
学习·金融·datawhale
小小工匠15 天前
Redis - 事务机制:能实现 ACID 属性吗
数据结构·redis·性能优化·并发·持久化