数据结构中 树的一些概念和定义
来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:综合作业 时间:2024/06/24 16:12:12
数据结构中 树的一些概念和定义
在树中 孩子的定义 以及 孩子的兄弟 是不是不能是一个双亲
在树中 孩子的定义 以及 孩子的兄弟 是不是不能是一个双亲
![数据结构中 树的一些概念和定义](/uploads/image/z/268771-67-1.jpg?t=%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E4%B8%AD+%E6%A0%91%E7%9A%84%E4%B8%80%E4%BA%9B%E6%A6%82%E5%BF%B5%E5%92%8C%E5%AE%9A%E4%B9%89)
下面是孩子结点和兄弟结点的定义:
一个结点的子树的根称为该结点的孩子结点
同一双亲结点的所有子结点互称为兄弟结点
从定义上看,兄弟的双亲是同一个.
还有一个堂兄弟结点的定义,供你参考:
双亲结点在同一层上的所有结点互称为堂兄弟结点
也就是说,堂兄弟的双亲不是同一个双亲(只是在同一层而已)
其实,这些定义和现实生活中的人类的亲属关系是一致的
一个结点的子树的根称为该结点的孩子结点
同一双亲结点的所有子结点互称为兄弟结点
从定义上看,兄弟的双亲是同一个.
还有一个堂兄弟结点的定义,供你参考:
双亲结点在同一层上的所有结点互称为堂兄弟结点
也就是说,堂兄弟的双亲不是同一个双亲(只是在同一层而已)
其实,这些定义和现实生活中的人类的亲属关系是一致的