树的基本概念、特点。
二叉树的定义、概念、特点。
二叉树的遍历顺序:前序DLR、中序LDR、后序LRD(递归与迭代);层序遍历(迭代)
树的操作:插入、删除、查询、遍历、旋转等
树、森林、二叉树的关系
树的应用:哈夫曼树、红黑树、AVL树、B(B+)树、Treap树、Trie树(字典树)、伸展树、替罪羊树等