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

1.什么是树结构

2.为什么使用树结构

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

3.树的基本概念

4.二叉树的概述

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

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

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