树树的定义树是一种数据结构是由nn0个有线节点组成一个具有层次关系的集合树的特点树的术语二叉树二叉树的定义每个节点最多有两个子树的树结构二叉树的性质边数n-1n1n2n3-12n2n1满二叉树每一层的节点个数都达到了最大值完全二叉树若二叉树的深度为k除第k层最后一层外其余各层第1层到第k−1层的结点数都达到最大个数且第k层的所有结点都连续集中在最左边则称为完全二叉树。二叉搜索树二叉查找树左子树根右子树广度优先搜索BFS层序遍历访问顺序按层从上到下从左到右深度优先搜索DFS先序遍历访问顺序根-左子树-右子树中序遍历访问顺序左子树-根-右子树后序遍历访问顺序左子树-右子树-根