leetcode： Lowest Common Ancestor of a Binary Tree Part 的解法 - JobHunting版

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - leetcode： Lowest Common Ancestor of a Binary Tree Part 的解法

相关主题
● 请问关于lowest common ancestor的问题。	● Another problem about Binary tree.
● Lowest Common Ancestor (LCA) The tree is not a binary tree	● LCA 问题
● Lowest common ancestor of two nodes of Binary Tree	● 讨论 Lowest common ancestor of BST
● Lowest Common Ancestor of multiple nodes in a binary tree	● 一道链表题及其变种
● 豁出去了，决定怒刷100题	● 一个老题binary tree找 lowest common ancestor 的code （请教
● 请教Lowest Common Ancestor of a Binary Tree Part I iterative solution?	● Lowest Common Ancestor in a binary tree (no parent pointer)
● 请问LOWEST COMMON ANCESTOR OF A BINARY TREE， treenode 只有parent，没有left，right	● 这是为什么？
● 问一个LCA问题	● 求教Leetcode题目：Lowest Common Ancestor

相关话题的讨论汇总
话题: botomn话题: binary话题: lowest话题: part话题: ancestor

进入JobHunting版参与讨论

(共1页)

g****9
发帖数: 163

http://leetcode.com/2011/07/lowest-common-ancestor-of-a-binary-
第一种solution是top down这个make sense的，但是第二种就是botomn up？自己举了
个例子还是不理解为啥第二种就是botomn up了？求高手指点。
我一直搞的不是太懂botom up和top down，理解的是top down就从root开始往下走，
botomn up不是应该从最底层网上走的吗？但是看到的用botomn up的algorithm还是从
root开始往下走的 confused了。

m*****k
发帖数: 731

it is recursive,
calling down from top, but return the value up level by level.

【在 g****9 的大作中提到】

: http://leetcode.com/2011/07/lowest-common-ancestor-of-a-binary-
: 第一种solution是top down这个make sense的，但是第二种就是botomn up？自己举了
: 个例子还是不理解为啥第二种就是botomn up了？求高手指点。
: 我一直搞的不是太懂botom up和top down，理解的是top down就从root开始往下走，
: botomn up不是应该从最底层网上走的吗？但是看到的用botomn up的algorithm还是从
: root开始往下走的 confused了。

(共1页)

进入JobHunting版参与讨论

相关主题
● 求教Leetcode题目：Lowest Common Ancestor	● 豁出去了，决定怒刷100题
● 问道G题(3)	● 请教Lowest Common Ancestor of a Binary Tree Part I iterative solution?
● 刚看了geekforgeek烙印代码果然一坨屎逻辑混乱	● 请问LOWEST COMMON ANCESTOR OF A BINARY TREE， treenode 只有parent，没有left，right
● 请问如果公司对面试者满意了，下一步大家都是怎么和HR怎么往下走的	● 问一个LCA问题
● 请问关于lowest common ancestor的问题。	● Another problem about Binary tree.
● Lowest Common Ancestor (LCA) The tree is not a binary tree	● LCA 问题
● Lowest common ancestor of two nodes of Binary Tree	● 讨论 Lowest common ancestor of BST
● Lowest Common Ancestor of multiple nodes in a binary tree	● 一道链表题及其变种

相关话题的讨论汇总
话题: botomn话题: binary话题: lowest话题: part话题: ancestor

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

boards

未名新帖统计// 7月16日

历史上的今天