- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 (C++)LeetCode#236. Lowest Common Ancestor of a Binary Tree
题目:给定一个棵二叉树的两个节点o1/o2,求两个节点的最近公共祖先(LCA) 难度:Medium 思路: 方法1.记录路径:先遍历二叉树,分别得到从根节点到o1/o2的两个路径存储在vector中,遍历两个vector得到最近的相等的节点 方法2.不记录路径:通过先序遍历二叉树,先判断当前遍历的节点是否为o1/o2,如果是则直接返回当前节点,否则继续遍历左子树、右子树,如果左子树返回结果和右...
2018-05-07 10:35:34 408
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人