树

863. 二叉树中所有距离为 K 的结点 思路：DFS+哈希 第一次DFS来用哈希表存储节点和其父节点这样就可以在之后回溯得到距离为k的点 第二次DFS从target开始，以target为root，这样就可以用递归来找当前depth和k相同的节点了，需要注意的是，在回溯过程中会出现遍历过已经出现的数字的情况，因此我们需要记录下之前的节点是哪个。 ps:由于节点的值都不相同因此hashmap的key选择了值 代码： // /**...

173. 二叉搜索树迭代器 两种做法： 中序递归遍历：我们可以直接对二叉搜索树做一次完全的递归遍历，获取中序遍历的全部结果并保存在数组中。随后，我们利用得到的数组本身来实现迭代器。 /** * Definition for a binary tree...

230. 二叉搜索树中第K小的元素 /** * Definition for a binary tree node. *...