树里面 堂兄弟节点 定义是父节点在同一层次的节点,那有规定“爷爷”节点是同一个吗

YP3321 2017-07-28 03:44:55
树里面 堂兄弟节点 定义是父节点在同一层次的节点,那有规定堂兄弟节点的“爷爷”节点需要是同一个吗?
...全文
827 11 打赏 收藏 转发到动态 举报
写回复
用AI写文章
11 条回复
切换为时间正序
请发表友善的回复…
发表回复
soton_dolphin 2017-07-31
  • 打赏
  • 举报
回复
如果你还在钻这个牛角尖,最简单的方法就是自己画个图出来,看看你所说的情况是否合理。
soton_dolphin 2017-07-31
  • 打赏
  • 举报
回复
引用 7 楼 weixin_35640856 的回复:
[quote=引用 6 楼 soton_dolphin 的回复:] [quote=引用 5 楼 weixin_35640856 的回复:] [quote=引用 2 楼 soton_dolphin 的回复:] 有同一父节点的才算是兄弟节点,你看看树的结构,不同的爷爷会有相同的父亲吗?
因为定义没有限定同一爷爷节点,只说了父节点处于同一层次。所以 标题的问题怎么看?[/quote] 兄弟节点之和父节点有关系,和其他节点没有关系。 比如说你有个亲弟弟,别人就知道你们是同一个父亲。怎么会有同一个父亲,不同的爷爷呢。。。一个父亲只有一个爸爸啊,除非是好基友[/quote] 我晕............……&*() 我说的是堂兄弟节点各自的父节点,你不觉得你被绕进去了么[/quote] 首先给你一个背景知识,在英语里sibling指的是亲兄弟姐妹,所以他们所说的sibling只是指的一个父亲。第二,参照这个背景知识,既然老外给节点的类型起名叫siblings,那他们一定是说的亲兄弟,你所说的堂兄弟的情况根本不存在。
YP3321 2017-07-31
  • 打赏
  • 举报
回复
引用 10 楼 soton_dolphin 的回复:
如果你还在钻这个牛角尖,最简单的方法就是自己画个图出来,看看你所说的情况是否合理。


是有堂兄弟节点这个概念的吧...

就是 图上 K、M算堂兄弟节点吗?还是E、G这样的父节点有同一根节点的才算...

如html元素中包含两个列表:一个无序列表,一个有序列表,每个列表都包含三个列表项。这两个列表是相邻兄弟,列表项本身也是相邻兄弟。不过,第一个列表中的列表项与第二个列表中的列表项不是相邻兄弟,因为这两组列表项不属于同一父元素(最多只能算堂兄弟)。
wautsns 2017-07-30
  • 打赏
  • 举报
回复
首先要确定有没有爷爷节点这一定义。。。。百度百科内是没有爷爷节点这一定义,只有节点的祖先。。。。。当然这是在百度百科内容正确的情况下。。。
YP3321 2017-07-30
  • 打赏
  • 举报
回复
引用 6 楼 soton_dolphin 的回复:
[quote=引用 5 楼 weixin_35640856 的回复:] [quote=引用 2 楼 soton_dolphin 的回复:] 有同一父节点的才算是兄弟节点,你看看树的结构,不同的爷爷会有相同的父亲吗?
因为定义没有限定同一爷爷节点,只说了父节点处于同一层次。所以 标题的问题怎么看?[/quote] 兄弟节点之和父节点有关系,和其他节点没有关系。 比如说你有个亲弟弟,别人就知道你们是同一个父亲。怎么会有同一个父亲,不同的爷爷呢。。。一个父亲只有一个爸爸啊,除非是好基友[/quote] 我晕............……&*() 我说的是堂兄弟节点各自的父节点,你不觉得你被绕进去了么
soton_dolphin 2017-07-28
  • 打赏
  • 举报
回复
引用 5 楼 weixin_35640856 的回复:
[quote=引用 2 楼 soton_dolphin 的回复:] 有同一父节点的才算是兄弟节点,你看看树的结构,不同的爷爷会有相同的父亲吗?
因为定义没有限定同一爷爷节点,只说了父节点处于同一层次。所以 标题的问题怎么看?[/quote] 兄弟节点之和父节点有关系,和其他节点没有关系。 比如说你有个亲弟弟,别人就知道你们是同一个父亲。怎么会有同一个父亲,不同的爷爷呢。。。一个父亲只有一个爸爸啊,除非是好基友
YP3321 2017-07-28
  • 打赏
  • 举报
回复
引用 2 楼 soton_dolphin 的回复:
有同一父节点的才算是兄弟节点,你看看树的结构,不同的爷爷会有相同的父亲吗?
因为定义没有限定同一爷爷节点,只说了父节点处于同一层次。所以 标题的问题怎么看?
YP3321 2017-07-28
  • 打赏
  • 举报
回复
引用 3 楼 mmqw1122 的回复:
只有找到爷爷节点,才能遍历出 父辈的节点,然后遍历出堂兄弟的节点
我说的情况是更远的代,大家关注一下这个定义, 没有说明一定要同一个爷爷节点
mmqw 2017-07-28
  • 打赏
  • 举报
回复
只有找到爷爷节点,才能遍历出 父辈的节点,然后遍历出堂兄弟的节点
soton_dolphin 2017-07-28
  • 打赏
  • 举报
回复
有同一父节点的才算是兄弟节点,你看看树的结构,不同的爷爷会有相同的父亲吗?
JOKER叔叔 2017-07-28
  • 打赏
  • 举报
回复
还是个伦理故事
家谱管理系统,主要用来管理家族成员的基本信息 1、确定整个程序的功能模块。实现程序的主界面,要对主界面的功能选择输入进行容错处理。 2、实现单个结点信息的录入。 3、对录入日期信息进行合法性检验。 4、采用改变字体颜色的方式突出显示主界面的功能项。 5、计算从出生日期到死亡日期的实际天数 6、若家谱为空,则新建家谱。实现成员节点的添加。基本功能中可以 强制要求所有成员不同名,即不考虑同名情况(符合小家族的实际情况)。 7、添加成员节点时,可以选择将新添加的节点作为整个家谱的上一代祖先, 或者将新添加的节点作为某个现有成员的孩子。 8、作为某个现有成员的孩子,根据给出的节点的姓名将该结点添加到相 应位置,注意,针对某一节点,添加第一个孩子和其它孩子的区别。 9、要求在孩子兄弟二叉中按各个孩子的年龄进行排序。 10、将家谱保存到二进制文件。注意,不能保存空白节点。 11、从文件读入家谱信息,重建孩子兄弟二叉形式的家谱。 12.从文件中读出所有节点信息到一个数组中,然后按一年中生日的先后进 行快速排序。 13、按姓名查询家谱成员并显示该成员的各项信息。 14、给出某一成员的姓名,删除该成员和该成员的所有子孙。 15、成员信息的修改。信息修改时要给出选择界面让用户选择需要修改的信 息项。基本功能中可以限定不容许修改父亲姓名和本人姓名。对日期信 息进行修改时要进行检验。 16、实现层次递进的方式显示整个家谱,显示结果应该体现家谱的结构。 17、按各种关键字进行查询,要求给出关键字选择界面,并显示符合查询条 件的节点信息。 18、信息统计基本要求包括:平均身高,平均寿命,男女成员各多少,平均 家庭人口数目(假定每个成员构成一个家庭,该家庭的家庭成员是指成 员本人和他的孩子,即家庭人口数=孩子数+1)。要给出统计项的选择界 面. 19、查询某一成员的所有直系亲属。 20、给出某一成员的所有嫡系祖先。 21、确定两人关系。若两人辈分不等,则应指出甲是乙的多少代长辈(晚辈), 甲是否是乙的直系长辈(晚辈),若辈分相同,则应指出是亲兄弟还是多 少代的堂兄弟

50,545

社区成员

发帖
与我相关
我的任务
社区描述
Java相关技术讨论
javaspring bootspring cloud 技术论坛(原bbs)
社区管理员
  • Java相关社区
  • 小虚竹
  • 谙忆
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧