< Previous Next > 1660. Correct a Binary Tree (Medium) Related Topics [Tree] [Depth-First Search] [Breadth-First Search] [Hash Table] [Binary Tree] Hints Hint 1 If you traverse the tree from right to left, the invalid node will point to a node that has already been visited.