二叉树详解

本文详细介绍二叉树的基本概念、常见类型及实现方式。

1. 常见二叉树类型

1.1 满二叉树

每一层节点都是满的。

...

1.2 完全二叉树

最后一层的节点左边都是满的，最后一层以外的每一层都是满的。

...

1.3 二叉搜索树

左小右大，左子树所有节点的值小于根节点，右子树所有节点的值大于根节点。

2. 实现方式

2.1 链式结构

每个节点通过指针指向左右子节点，适合频繁插入、删除操作的场景。

2.2 数组结构

通过下标关系表示节点间的父子关系，适合完全二叉树的存储。