二叉树学习笔记

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

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

二叉树基本定义:

二叉树有5种基本形态:

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

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

3只有左子树

4只有右子树

5还有两边都有的树

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

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

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

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

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

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

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

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

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

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

结束语:

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

望大佬们尽快修改词条

谢谢!

相关推荐
坤坤子吖23 分钟前
Linux网络编程:TCP服务器的多进程与多线程实现
linux·服务器·开发语言·网络·c++·笔记·学习
zh_xuan1 小时前
LeeCode 496. 下一个更大元素I
数据结构·算法·栈·单调栈
蒸蒸yyyyzwd2 小时前
后端相关学习笔记。
笔记·学习
旖旎夜光3 小时前
【C++ 基础入门】C++ 多态(上):虚函数、重写、override/final 与抽象类
开发语言·c++·笔记·学习
Oll Correct4 小时前
Adobe illustrator 案例十二:视频播放(Media & Video)图标绘制
笔记·ui·adobe·illustrator
白杨尚青5 小时前
C++进阶篇(五):红黑树——四条规则、三种插入情况与旋转变色
开发语言·数据结构·c++·stl·红黑树·平衡二叉树
橙橙笔记5 小时前
QT的学习第四部分
linux·qt·学习·音视频
叼烟扛炮5 小时前
Linux 学习笔记(五十四):内网穿透实战——用 frp 让外网访问你的私人电脑
linux·服务器·网络·笔记·学习
在猴站学算法5 小时前
(《统计学习方法》(第2版) 李航)第2章 感知机算法
学习·算法·机器学习·统计学习
旖旎夜光6 小时前
【C++ 基础入门】C++ 继承(上):概念、切片、隐藏、默认成员函数与友元
c++·笔记·学习