数据结构：初识树和二叉树

目前主流的方式是左孩子右兄弟表示法

我们的文件系统就是一个树

以上就是树的概念，我们今天还要来学习一种从树演变的重要的结构：二叉树

顾名思义二叉树就是一个结点最多有两个子树。

其中我们还要了解满二叉树和完全二叉树的概念

注意我们的完全二叉树结点是要连续的，不能中中间出现一个空结点

下面是满二叉树和完全二叉树的结点个数的统计