作业帮 > 综合 > 作业

数据结构中 树的一些概念和定义

来源:学生作业帮 编辑:拍题作业网作业帮 分类:综合作业 时间:2024/04/30 15:59:12
数据结构中 树的一些概念和定义
在树中 孩子的定义 以及 孩子的兄弟 是不是不能是一个双亲
下面是孩子结点和兄弟结点的定义:
    一个结点的子树的根称为该结点的孩子结点
    同一双亲结点的所有子结点互称为兄弟结点
从定义上看,兄弟的双亲是同一个.

还有一个堂兄弟结点的定义,供你参考:
双亲结点在同一层上的所有结点互称为堂兄弟结点
也就是说,堂兄弟的双亲不是同一个双亲(只是在同一层而已)
其实,这些定义和现实生活中的人类的亲属关系是一致的