数据结构与算法学习笔记（九）——二叉树

二叉树定义

1、树的定义：
只有一个根节点，每个非根节点有且只有一个父节点

节点的高度：该节点到叶子节点的最长路径（边数）
节点的深度：该节点到根节点的边数
节点的层数：该节点的深度+1
树的高度：根节点的高度

2、二叉树：每个节点最多有两个叉，即左右子节点
3、满二叉树：叶子节点全部在最底层，除叶子节点外，所有节点都有左右两个子节点
4、完全二叉树：叶子节点全部在最底下两层，且最后一层的子节点从左到右是连续的，中间无断开。且除了最后一层，其他层的节点个数都要达到最大。