牛客556733254号

分类

题解(3)

/ 注册

全部文章（共3篇）

题解 | #在二叉树中找到两个节点的最近公共祖先#

层次遍历获取两个节点的公共父节点，先从根节点开始将o1与o2的上游节点全部加入到parent这个哈希表中，表的key为子节点的值，value为父节点的值，之后从parent中找到从根节点到o1的通路中所有的节点，将他们全部放到ancestor数组中，在ancestor中寻找o2的父节点，得到的第一个...

2021-08-26

0 352

题解 | #在二叉树中找到两个节点的最近公共祖先#

思路：利用递归，当找到了o1或者o2时，返回true，否则返回false，当左子树与右子树都找到了目标，或者当前值为目标并且左右子树中含有目标时则将当前节点的值赋值给res，作为公共祖先。 /** * struct TreeNode { * int val; * struct Tr...

2021-08-26

0 217

题解 | #求二叉树的层序遍历#

利用队列层次遍历思路：假如不需要把各层的元素都放入到同一个数组中的话只需要利用一个队列，先把根节点放入到队列中，再将根节点的左右节点放入到队列中即可。现在要求将同一层的元素放入同一个列表只需要给定一个ind来记录当前放入到数组的元素的个数，当Ind达到进入循环前的队列长度时即可将数组放入最终...

2021-08-24

0 306