📣 独立日限时特惠: VIP通行证立减$68
12
返回列表 发新帖
楼主: nkbuaayl
跳转到指定楼层
上一主题 下一主题
收起左侧

Amazon 8月面经

🔗
coldgreet 2016-8-23 11:33:57 | 只看该作者
全局:
不好意识,还是没懂,一个二叉树,右半只断开了。变成了两棵树?  这是数据问题,不是程序bug呀?是修复树还是修复程序?


补充内容 (2016-8-23 11:37):
如果anyNode 在断开的右子树,getRootNode return 右子树的parent ?
回复

使用道具 举报

🔗
 楼主| nkbuaayl 2016-8-23 23:19:19 | 只看该作者
全局:
coldgreet 发表于 2016-8-23 11:33
不好意识,还是没懂,一个二叉树,右半只断开了。变成了两棵树?  这是数据问题,不是程序bug呀?是修复树 ...

getRootNode(node)这个函数总是返回根节点。bug是出现这个函数里。
比如下面这个树,getRootNode(node)总是返回2. 但是如果2和4是断的,getRootNode(8)不应该返回2。所以说函数有bug. 修复树使得程序永远返回根节点2.
  
          2
    3         4
5      7         8
回复

使用道具 举报

🔗
coldgreet 2016-8-24 10:42:10 | 只看该作者
全局:
nkbuaayl 发表于 2016-8-23 23:19
getRootNode(node)这个函数总是返回根节点。bug是出现这个函数里。
比如下面这个树,getRootNode(node) ...

如何找到断点哪?
回复

使用道具 举报

全局:
我也想知道具体怎么解决断点
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表