一、 树 基本概念

表现为以分支关系定义的层级关系，非线性数据结构。

1.1 定义 与 性质

树：递归的数据结构
一个根节点root
每一个集合：子树

3.3 二叉树的应用

1. 表达式求值
   写出二叉树，中缀表达式：中序得到；后缀表达式：后序得到。
   中序：方便人的阅读。
   后序：方便计算机栈计算。
2. 二叉搜索树 BST O(logL)
3. Huffman树与编码 最优二叉树