您的位置: 首页 > 文章 > 树——树的基本概念 树——树的基本概念 分类: 文章 • 2023-11-17 21:43:46 一、总览二、树的基本概念 祖先结点：根到该节点所经分支上的所有结点 例：k的祖先结点A B E 孙子结点：K为A B E的孙子结点 双亲结点：E是K的双亲结点 孩子结点：K是E的孩子结点 兄弟结点：L是K的兄弟结点 结点的高度：自底向上 ；如B的高度是：3 结点的深度：自顶向下 ；如B的深度是：2 二、树的性质 1.树中的结点数等于所有结点的度数加1 2. 将每层结点数相加（等比数列求和） （4）注意： 在求最小高度时要取上界
