0
点赞
收藏
分享

微信扫一扫

5.2 二叉树的定义和基本术语、二叉树的性质、二叉树的存储结构

心智的年轮 2022-01-20 阅读 89

1. 二叉树的定义和基本术语

1.1 知识总览

在这里插入图片描述

1.2 二叉树的基本概念

在这里插入图片描述

1.3 二叉树的五种状态

在这里插入图片描述

1.4 满二叉树 vs 完全二叉树

在这里插入图片描述

1.5 二叉排序树

在这里插入图片描述

1.6 平衡二叉树

在这里插入图片描述

1.7 知识回顾

在这里插入图片描述

2. 二叉树的性质

2.1 二叉树的常考性质

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

2.2 完全二叉树的常考性质

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

2.3 知识回顾

在这里插入图片描述

3. 二叉树的存储结构

3.1 二叉树的顺序存储

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

3.2 二叉树的链式存储

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

3.3 知识回顾

在这里插入图片描述

在这里插入图片描述

举报

相关推荐

0 条评论