2023年2月4日
【DFS】LeetCode 863. 二叉树中所有距离为 K 的结点
摘要： 题目链接 863. 二叉树中所有距离为 K 的结点 思路 因为在二叉树中，每个结点至多连接三条边，并且其中两条已经通过左右子结点的形式给出，所以我们只需要记录每个结点的父结点即可。 使用 Map 记录每个结点的父结点，再直接以 target 作为源点开始 DFS，记录与 target 距离为 k 的 阅读全文
posted @ 2023-02-04 11:37 Frodo1124 阅读(15) 评论(0) 推荐(0) 编辑