tag二叉树-刷题预备知识-0. 刷题必会的二叉树基础知识

文章目录

二叉树的种类

1. 满二叉树

详细文章: 简单二叉树

在这里插入图片描述

2. 完全二叉树

在这里插入图片描述

若最底层为第 h 层，则该层包含 1~ 2^(h-1) 个节点。
之前我们刚刚讲过优先级队列其实是一个堆，堆就是一棵完全二叉树，同时保证父子节点的顺序关系。

3. 二叉搜索树(BST)

在这里插入图片描述

4. 平衡二叉树(AVL)

在这里插入图片描述

二叉树的存储方式

在这里插入图片描述

二叉树的访问方式

在这里插入图片描述

二叉树的定义

在这里插入图片描述

posted @   青松城  阅读(27)  评论(0)  编辑  收藏  举报
相关博文：
· 十-8, 多叉树概述(2-3树, B树,B+树和B*树)-待完善
· 1.＜tag-二叉树和层序遍历相关题＞lt.102(同剑指32.II) + lt.103 + lt.107 + lt.199 + lt.637 + lt.429 + lt.515 + 剑指 32.I
· 二叉树基础知识
· 数据结构二叉树
· 二叉树理论
阅读排行：
· 全程不用写代码，我用AI程序员写了一个飞机大战
· DeepSeek 开源周回顾「GitHub 热点速览」
· 记一次.NET内存居高不下排查解决与启示
· MongoDB 8.0这个新功能碉堡了，比商业数据库还牛
· .NET10 - 预览版1新功能体验（一）
点击右上角即可分享
微信分享提示