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

 

1. 基本概念：有向树，根树（外向树）、根、叶、内点、分支点、层数、根树的高

 

2. 树的家族关系（基本概念：祖先、后代、父亲、儿子、兄弟）

 

3. 基本概念：有序树、k元树、满k元树、k元有序树、满k元有序树、以v为根的子树

 

4. 二元有序树（左儿子、右儿子；左子数和右子树）

 

5. 满k元树的性质及其应用