摘要：
题目链接 863. 二叉树中所有距离为 K 的结点 题目思想 一开始把这个题当做树的类型来做，结果是毫无思路。只好将树转成图，然后再从target出发，dfs寻找距离等于k的点。 因为树中的数值不是固定的，我们使用HashMap来存放邻接链表（为了省空间）。 利用一个方法，通过前序遍历的思路建立图， 阅读全文
摘要：
题目连接 116. 填充每个节点的下一个右侧节点指针 题目思路 这个题要求我们以常数级别的空间完成对树中next指针的连接。这个题最容易的思路就是使用中序遍历，在遍历过程中把指针连接上。但是这个题不可以使用额外的空间。 于是我们可以想到另外一个方法，我们在当前层次把下一层次的next指针安排上，因为 阅读全文