数据结构—树的基本概念名词

树的基本概念名词 根结点只有一个：A 子树：除根结点外，每一个子结点能够分为多个不相交的子树。例如：{B,E,F,F,K,L},{C,G},{D,H,I,J,M}都是根结点A的子树；{E,K,L},{F}又是它们的根结点B的子树。 度：结点拥有的子树数称为结点的度。例如：A的度为3，B的度为2，C的度为1，F的度为0。树的度是树内各结点的度的最大值。 叶子结点/终端结点：度为0的结点。例如：K,L

>>阅读原文<<