有向树

恰有一个结点的入度为 0，剩余所有结点的入度都为 1，称为根树或外向树

入度为 0 的点为 根结点 出度为 0 的点为 叶子结点 入度为 1，出度大于 0 的结点为 内点

内点 和 根结点 为 分支点

树的层数 → 树的高

cde 是有向树

祖先结点 后代结点 父亲结点 儿子结点 兄弟结点

如果在根树中规定了每一层上结点的次序，称为 有序树

k元树 k元完全树

子树

根树的遍历

最优树与哈夫曼算法

波兰符号法