二叉树学习笔记

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

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

二叉树基本定义:

二叉树有5种基本形态:

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

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

3只有左子树

4只有右子树

5还有两边都有的树

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

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

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

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

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

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

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

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

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

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

结束语:

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

望大佬们尽快修改词条

谢谢!

相关推荐
LateFrames5 分钟前
极限:从基础数学,漫游到AI算力资源的分配
学习
代码游侠8 分钟前
学习笔记——嵌入式系统与51单片机核心
笔记·单片机·嵌入式硬件·学习·51单片机
好奇龙猫12 分钟前
【人工智能学习-AI入试相关题目练习-第一次】
人工智能·学习
今儿敲了吗20 分钟前
计算机网络第三章笔记(四)
笔记·计算机网络
Century_Dragon21 分钟前
当汽车钣金课遇上“数字工坊”:给职校生的沉浸式实训新体验
学习
江苏世纪龙科技30 分钟前
汽车钣金虚拟仿真教学软件:构建高沉浸、强交互的智慧实训新范式
学习
狐5737 分钟前
2026-01-12-LeetCode刷题笔记-1266-访问所有点的最小时间.md
笔记·算法·leetcode
Gorgous—l37 分钟前
数据结构算法学习:LeetCode热题100-栈篇(有效的括号、最小栈、字符串解码、每日温度、柱状图中最大的矩形)
数据结构·学习·算法
狐5739 分钟前
2026-01-11-云计算总复习-期末复习
笔记·云计算·期末复习
西门吹牛40 分钟前
openwrt学习笔记
linux·笔记·学习