1.什么是树结构
2.为什么使用树结构
线性结构数据 顺序存储添加,插入 性能比较低,连式结构查找性能比较低
3.树的基本概念
4.二叉树的概述
二叉树:任何一个节点的子节点的数量都不超过二,二叉树的节点分左节点和右节点且位置不能随意颠倒
满二叉树:所有叶子节点都在最后一层且节点的总数为2的n次方减一 ,n是树的高度
完全二叉树:所有叶子节点都在最后一层或倒数第二层,且最后一层的叶子节点在左边连续,倒数第二层的叶子节点在右边连续