【数据结构】树和二叉树的基本概念和性质
树 & 二叉树 day_1
树的定义
若干术语
树的表示法
图的表示法
广义表的表示法
左孩子-右兄弟表示法
（常用于一般树转为二叉树）
树的存储
常用顺序存储和链式存储。
顺序存储：
定义：使用线性表，按一定顺序存储各个节点。
存在问题：复原困难；对于非二叉树，如何设计结点的后继指针数？
解决方案：设计两张表，结点表&结点关系表
结点表：
结点关系表：结点1，2，3是结点0的孩子
二叉树
二叉树的定义
二叉树相关概念
完全二叉树：只有最后一层的叶子不满，而且不满的全部集中在左边
满二叉树：每层都充满了结点。
二叉树的性质
（取整是向下取整）
（推论：可根据下标找到其孩子；方便顺序存储）
二叉树的顺序存储
注：若不是完全/满二叉树，使用补缺法使成为完全/满二叉树。