你以为只是“换个顺序遍历”?二叉树垂直遍历,90%的人都写错了

张开发
2026/4/18 6:17:58 15 分钟阅读

分享文章

你以为只是“换个顺序遍历”?二叉树垂直遍历,90%的人都写错了
你以为只是“换个顺序遍历”?二叉树垂直遍历,90%的人都写错了很多人刷到“二叉树垂直遍历”这道题的时候,第一反应是:不就是换个方向遍历吗?然后很快写出一版代码,自信提交——结果要么 WA,要么边界全炸。更真实一点说:这道题真正难的,不是遍历,而是“坐标系思维”。如果你只是把它当作普通 BFS / DFS,那你基本已经输了。一、引子:为什么你总是写不对?来看一个典型例子:3 / \ 9 20 / \ 15 7你可能会输出:[9], [3,15], [20], [7]但题目可能要求:[9], [3,15], [20], [7]看起来一样?不一定。一旦节点“重叠”:1 / \ 2 3 \ / 4这里的4,到底排在谁前面?👉这

更多文章