Back to Leetcode

Readme

Tree/1660.Correct-a-Binary-Tree/Readme.md

latest441 B
Original Source

1660.Correct-a-Binary-Tree

用BFS进行层级遍历。对于出队列的节点node,我们查看node的右节点p(如果存在的话):如果p的右节点存在并且是已经访问过的(设置一个集合盛装访问过的节点数值),那说明p是非法节点,把node->righ指向空。否则接下来考察node的左节点(如果存在的话),重复之前的操作。最后把所有的节点都层级遍历完。