二叉树学习笔记

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

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

二叉树基本定义:

二叉树有5种基本形态:

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

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

3只有左子树

4只有右子树

5还有两边都有的树

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

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

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

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

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

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

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

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

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

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

结束语:

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

望大佬们尽快修改词条

谢谢!

相关推荐
Slow菜鸟3 小时前
AI学习篇(五) | awesome-design-md 使用说明
人工智能·学习
ZC跨境爬虫3 小时前
跟着 MDN 学 HTML day_9:(信件语义标记)
前端·css·笔记·ui·html
狐狐生风4 小时前
LangChain 向量存储:Chroma、FAISS
人工智能·python·学习·langchain·faiss·agentai
狐狐生风4 小时前
LangChain RAG 基础
人工智能·python·学习·langchain·rag·agentai
努力努力再努力FFF6 小时前
医生对AI辅助诊断感兴趣,作为临床人员该怎么了解和学习?
人工智能·学习
OBiO20136 小时前
Cell | 突破AAV载体容量限制!路中华/姜玉武/刘太安团队开发AAVLINK系统实现大基因递送
笔记
智者知已应修善业7 小时前
【51单片机2个按键控制流水灯运行与暂停】2023-9-6
c++·经验分享·笔记·算法·51单片机
sakiko_7 小时前
UIKit学习笔记5-使用UITableView制作聊天页面
笔记·学习·swift·uikit
Alice-YUE8 小时前
【js高频八股】防抖与节流
开发语言·前端·javascript·笔记·学习·ecmascript
北山有鸟9 小时前
修改源码法和插件法
嵌入式硬件·学习