恰有一个结点的入度为 0，剩余所有结点的入度都为 1，称为根树或外向树 入度为 0 的点为 根结点 出度为 0 的点为 叶子结点 入度为 1，出度大于 0 的结点为 内点 内点 和 根结点 为 分支点 树的层数 → 树的高 cde 是有向树 祖先结点 后代结点 父亲结点 儿子结点 兄弟结点 如果在根树中规定了每一层上结点的次序，称为 有序树 k元树 k元完全树 子树 根树的遍历 最优树与哈夫曼算法 波兰符号法
