树——树的基本概念

一、总览 二、树的基本概念 祖先结点：根到该节点所经分支上的所有结点 例：k的祖先结点A B E 孙子结点：K为A B E的孙子结点 双亲结点：E是K的双亲结点 孩子结点：K是E的孩子结点 兄弟结点：L是K的兄弟结点 结点的高度：自底向上 ；如B的高度是：3 结点的深度：自顶向下 ；如B的深度是：2 二、树的性质 1.树中的结点数等于所有结点的度数加1 2. 将每层结点数相加（等比数列求和） （4

>>阅读原文<<