树的基本概念

树 1.节点的度：一个节点含有的子树的个数称为该节点的度。 2. 树的度：一棵树中，最大的节点的度为树的度。 3. 叶子节点/终端节点：度为0的节点称为叶子节点。 4. 双亲节点/父节点：若一个节点含有子节点，则这个节点称为其子节点的父节点。 5. 孩子节点/子节点：一个节点含有的子树的根节点称为该节点的子节点。 6. 根节点：没有双亲节点的节点。 7. 节点的层次：从根开始定义起，根为第一层，跟

>>阅读原文<<