第一章： 数据：对客观事物的符号表示。 数据结构：性质相同的数据元素的集合，是数据的一个子集； huffman树： 左分支：0，右分支：1。 根据遍历结果确定一颗二叉树：必须有中序结果+先序|后序； 二叉树的遍历：时间复杂度O（n） preOrder(BNode *t){ if (t!=null){ visit(t); preOrder(t->left); preOrder(t->right);} } 二叉树：定义： 1、每个结点至多有两个子树（度<2） 性质：1、第i层至多2的i-1次方个节点 2、深度为k的二叉树至多有2的k次方减1个节点。至少k个节点； 3、叶子节点N0。度为2的节点为N2则有N0 = N2+1；
