二叉树学习笔记

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

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

二叉树基本定义:

二叉树有5种基本形态:

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

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

3只有左子树

4只有右子树

5还有两边都有的树

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

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

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

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

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

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

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

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

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

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

结束语:

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

望大佬们尽快修改词条

谢谢!

相关推荐
问心无愧05132 小时前
ctf show web入门111
android·前端·笔记
小宋加油啊4 小时前
学习机械臂相关知识
学习
和平宇宙7 小时前
AI笔记005. hermes-DeepSeek V4 Pro, 128K上下文引发的探索
前端·人工智能·笔记
十月的皮皮7 小时前
C语言学习笔记20260606- 求月份天数三种写法
c语言·笔记·学习
cmes_love7 小时前
Level 2逐笔成交历史数据下载方法笔记
数据库·笔记·oracle
马士兵教育8 小时前
Java还有前景吗?Java+AI大模型学习路线及项目?
java·人工智能·python·学习·机器学习
想要成为糕糕手8 小时前
前端必修课:JavaScript 数组与数据结构底层逻辑全解析
javascript·数据结构·面试
Cloud_Shy6188 小时前
解读《Effective Python 3rd Edition》:从练气到老魔(第五章 Item 30 - 32)
开发语言·人工智能·笔记·python·学习方法
lizhihai_999 小时前
股市学习心得-AI 产业链核心标的梳理清单
大数据·服务器·人工智能·科技·学习