根数
定义：有一个结点入度为0，其余入度为1的非平凡有向树
概念
根：入度为0的结点
叶：出度为0的结点
内点：入度为1，出度大于0的结点（非根非叶）
分支点：根+内点，即非叶
结点的层数：根到该结点的通路长度
根数的高：最大的层数
祖先、后代：结点a到b可达，a是b的祖先，b是a的后代
父亲、儿子：<a,b>是根数中的有向边，结点a是b的父亲，b是a的儿子
兄弟：两个结点是同一个结点的儿子，则这两个结点是兄弟
堂兄弟：俩结点的父亲是兄弟
有序树：给边标序号
k元数：每隔分支点至多有k个儿子
k元完全树
根数的以v为根的子树
二元有序树的左儿子、右儿子
二元有序树的左子树、右子树
前缀
前缀码
二元前缀码
赋权二元树
赋权二元树的权
最优树
定理：k元完全数，叶树为t，分支点数为i，则ki=i+t-1
根树转化为二元树：弟弟变为右儿子
森林转化为二元树
根树应用（了解）
计算机的文件系统
波兰符号法与逆波兰符号法
决策树
博弈树
关键道路法
