Amazon 8月面经

不好意识，还是没懂，一个二叉树，右半只断开了。变成了两棵树？  这是数据问题，不是程序bug呀？是修复树还是修复程序?


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

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

nkbuaayl 发表于 2016-8-23 23:19
getRootNode(node)这个函数总是返回根节点。bug是出现这个函数里。
比如下面这个树，getRootNode(node) ...

如何找到断点哪？

我也想知道具体怎么解决断点