二叉树有个指针错了，如何找到这个错误的指针

"二叉树有个指针错了，如何找到这个错误的指针"，请问这个问题应该怎么答比较好呢？
1. 指针指错有哪些情况？
2. 怎么找到？

我被问到过这个题。先问了下random pointer是不是指回当前tree里其他nodes，面试官说是。然后我就说，用一个hashset记下来每个visited的nodes，如果有重复，就发现错误了。对方好像觉得这个方法还行。

woliside 发表于 2016-12-1 00:57
我被问到过这个题。先问了下random pointer是不是指回当前tree里其他nodes，面试官说是。然后我就说，用一 ...

谢谢！你是说BFS或者DFS搜一遍吗？那比如
              1
         ↙
        2
    ↙   ↘
   3         4

如果1错误地指向了3怎么办？是有办法访问2吗？

这个问题直接这么问有点无厘头。。应该追问具体怎么错了， 哪里错了，头错了 叶错了 中间错了？

kunge12345 发表于 2016-12-1 01:11
谢谢！你是说BFS或者DFS搜一遍吗？那比如
              1
         ↙

恩，我当时说的是BFS/DFS搜一遍，但当时是一个问题的follow up，所以也就很快带过了。如果1指到3，或者其他情况，我觉得@singku说的对，还是得问清楚条件，还有各种情况，根据具体的feedback，逐一和对方说清楚解决方案就好