狗9月桂筋

drool · 2018-10-10 02:29:36

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

二叉树层连接，假设每个树节点指向父节点，另有一个sibl

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

命都是命，move one

大木虫 · 2018-10-14 09:50:50

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

drool · 2018-10-23 14:32:40

Heinrich 发表于 2018-10-23 13:36
请问这个树是complete binary的么?(就是说每一个root左右child必定同时存在，或者都是空）？还是说不一定 ...

Not necessary.

Heinrich · 2018-10-23 13:36:31

drool 发表于 2018-10-15 14:48
左右都有

请问这个树是complete binary的么?(就是说每一个root左右child必定同时存在，或者都是空）？还是说不一定？

sfsttz · 2018-10-10 03:18:02

dfs维护一下每一层到过的最右侧的节点，然后把该节点的sibling设为当前正在搜索的节点即可吧

drool · 2018-10-10 03:38:55

后来我想他期待的应该是通过父指针的sibling找到第一个孩子

lindali2010 · 2018-10-10 05:21:10

感谢lz分享，祝lz尽快拿到offer
为什么要用dfs？感觉挺拧巴的。。。

pandami · 2018-10-10 08:27:58

好像是有个类似利口题？有大佬知道吗

何曾渡光 · 2018-10-11 01:46:02

pandami 发表于 2018-10-10 08:27
好像是有个类似利口题？有大佬知道吗

利口咬咬柳

sutouweng4 · 2018-10-14 06:05:55

请问树一开始的状态是只有“每个节点都只想自己的父节点”吗？还是说有别的指针？

drool · 2018-10-14 08:16:08

sutouweng4 发表于 2018-10-14 06:05
请问树一开始的状态是只有“每个节点都只想自己的父节点”吗？还是说有别的指针？

对的，parent有，sibling没有

yymusic · 2018-10-14 23:29:15

楼主，请问是只有父节点，没有left和right么？