牛客0374713

分类

/ 注册

全部文章（共1篇）

题解 | #先序遍历、中序遍历和后序遍历#

有向边（a, b）说明刚开始没看清这个条件是有向边，默认为无向的，还在想怎么这么难。起初直接写了三个 DFS，试图在递归过程中处理父子左右关系（结果发现不会 -.-），后来发现这样思路不太行，不如把重点放在建图上。此时再看题目，才发现：边是有向边！这样问题就简单多了：只需要根据题目给定...

2026-01-01

3 47