树的知识点

树的基本概念、特点。

二叉树的定义、概念、特点。

二叉树的遍历顺序：前序DLR、中序LDR、后序LRD（递归与迭代）；层序遍历（迭代）

树的操作：插入、删除、查询、遍历、旋转等

树、森林、二叉树的关系

树的应用：哈夫曼树、红黑树、AVL树、B（B+）树、Treap树、Trie树(字典树)、伸展树、替罪羊树等