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

文章目录

二叉树的种类

1. 满二叉树

详细文章: 简单二叉树

在这里插入图片描述

2. 完全二叉树

在这里插入图片描述

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

3. 二叉搜索树(BST)

在这里插入图片描述

4. 平衡二叉树(AVL)

在这里插入图片描述

二叉树的存储方式

在这里插入图片描述

二叉树的访问方式

在这里插入图片描述

二叉树的定义

在这里插入图片描述

posted @ 2022-05-26 20:29  青松城  阅读(39)  评论(0)    收藏  举报