问题
树的度为树中最大的度，例如二叉树的度为2
树中的指针域，看图理解即可
含有n个结点的树含有n+1个空链域，n-1个非空链域，可以从画图理解，从第一个结点为2个空域，每增加一个结点，空域增加一个
前后缀表达式
前缀表达式
首先先看，前缀表达式是从后往前算，遇到数字一个个放入栈中，遇到符号则拿出栈顶的元素进行计算，后进先算
后缀表达式
先入先出，从前往后进行计算，也就是通过队列进行实现
二叉搜索树
（BST，Binary Search Tree），也称二叉排序树或二叉查找树。二叉搜索树：一棵二叉树，可以为空；如果不为空，满足以下性质：
- 非空左子树的所有键值小于其根结点的键值。
- 非空右子树的所有键值大于其根结点的键值。
- 左、右子树都是二叉搜索树。
二叉链表
用二叉链表存储哈夫曼树，有m个叶子结点，问哈夫曼树中总共多少个空指针域：
2m，叶子节点数*2
数据的物理存储结构
主要包括链式存储与顺序存储
二叉排序树插入新节点
时间复杂度为O(n)，因为最差情况为单链
以链表为栈的存储结构出栈时
以链表为栈的存储结构出栈时必须判空，不需要判定满栈