離散數學學習筆記——第九講——樹（8.2有向樹——1.根樹）

  1. 基本概念：有向樹，根樹（外向樹）、根、葉、內點、分支點、層數、根樹的高   2. 樹的家族關係（基本概念：祖先、後代、父親、兒子、兄弟）   3. 基本概念：有序樹、k元樹、滿k元樹、k元有序樹、滿k元有序樹、以v爲根的子樹   4. 二元有序樹（左兒子、右兒子；左子數和右子樹）   5. 滿k元樹的性質及其應用

>>阅读原文<<