离散数学学习笔记——第九讲——树（8.2有向树——1.根树）

  1. 基本概念：有向树，根树（外向树）、根、叶、内点、分支点、层数、根树的高   2. 树的家族关系（基本概念：祖先、后代、父亲、儿子、兄弟）   3. 基本概念：有序树、k元树、满k元树、k元有序树、满k元有序树、以v为根的子树   4. 二元有序树（左儿子、右儿子；左子数和右子树）   5. 满k元树的性质及其应用

>>阅读原文<<