数据结构与算法——树结构2.0.1

1.什么是树结构

2.为什么使用树结构

线性结构数据    顺序存储添加，插入 性能比较低，连式结构查找性能比较低

3.树的基本概念

4.二叉树的概述

二叉树：任何一个节点的子节点的数量都不超过二，二叉树的节点分左节点和右节点且位置不能随意颠倒

满二叉树：所有叶子节点都在最后一层且节点的总数为2的n次方减一  ，n是树的高度

完全二叉树：所有叶子节点都在最后一层或倒数第二层，且最后一层的叶子节点在左边连续，倒数第二层的叶子节点在右边连续