BeauWill

分类

/ 注册

全部文章（共31篇）

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

题目坑点还挺多，因此写个题解记录一下。坑点1：单向边，dfs u到v的时候与双向边不同即不需要加判断v!=fa，特判节点孩子情况的时候也与双向边不同坑点2：没告诉根节点，需要自己找入度为0的点作为根节点坑点3：节点单孩子的情况特殊，孩子节点值大于自身值才作为左孩子，否则为右孩子坑点4：节点有两个孩子...

2026-01-01

1 47