数据结构之树总结

二叉树定义: 概念: 节点的度:节点所拥有子树的个数称为节点的度 叶子节点:度为0的节点成为叶子节点,或称为终端节点 祖先节点:从根节点到该节点所经分支上的所有节点 双亲节点:树中某节点有孩子节点,则这个节点称为它孩子节点的双亲节点,双亲节点也成为前驱节点 兄弟节点:具有相同双亲节点的节点称为兄弟节点 树的度:树中所有节点的度的最大值成为该树的度 节点的层次:从根节点到树中某节点所经路径上的分支也
相关文章
相关标签/搜索