请问关于lowest common ancestor的问题。 - JobHunting版 - 未名存档

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

JobHunting版 - 请问关于lowest common ancestor的问题。

相关主题
● Lowest Common Ancestor (LCA) The tree is not a binary tree	● 请教Lowest Common Ancestor of a Binary Tree Part I iterative solution?
● Lowest common ancestor of two nodes of Binary Tree	● leetcode： Lowest Common Ancestor of a Binary Tree Part 的解法
● Lowest Common Ancestor of multiple nodes in a binary tree	● 请问LOWEST COMMON ANCESTOR OF A BINARY TREE， treenode 只有parent，没有left，right
● Another problem about Binary tree.	● 问一个LCA问题
● 微软电面题	● LCA 问题
● 请问如何求binary tree的lowest common ancestor	● 一个老题binary tree找 lowest common ancestor 的code （请教
● 讨论一下LCA的最好算法	● Lowest Common Ancestor in a binary tree (no parent pointer)
● 豁出去了，决定怒刷100题	● 刚看了geekforgeek烙印代码果然一坨屎逻辑混乱

相关话题的讨论汇总
话题: tree话题: ancestor话题: lca话题: binary话题: lowest

进入JobHunting版参与讨论

1

(共1页)

r****o 发帖数: 1950	1 是不是目前面试的关于lowest common ancestor(LCA)的题目都是针对binary search tree的两个node的LCA啊？有没有哪道面试题让求binary tree或更general tree的LCA？这样的题目怎么做?
k***e 发帖数: 556	2 the solution is suggested by ppl on a webpage from topcoder for many times. read it!!! 【在 r****o 的大作中提到】 : 是不是目前面试的关于lowest common ancestor(LCA)的题目都是针对binary search : tree的两个node的LCA啊？ : 有没有哪道面试题让求binary tree或更general tree的LCA？这样的题目怎么做?
B*****t 发帖数: 335	3 binary tree多次查询的话用RMQ，general tree的话用二分, 其实binary tree用二分也挺好的。【在 r****o 的大作中提到】 : 是不是目前面试的关于lowest common ancestor(LCA)的题目都是针对binary search : tree的两个node的LCA啊？ : 有没有哪道面试题让求binary tree或更general tree的LCA？这样的题目怎么做?
r****o 发帖数: 1950	4 多谢，请问binary tree(不是binary search tree)怎么用二分啊？【在 B*****t 的大作中提到】 : binary tree多次查询的话用RMQ，general tree的话用二分, 其实binary tree用二分 : 也挺好的。
B*****t 发帖数: 335	5 把其中一个node到root的路径节点排序，另一个node到root的路径中的每一点到前面排序好的路径中二分查找。【在 r****o 的大作中提到】 : 多谢，请问binary tree(不是binary search tree)怎么用二分啊？

1

(共1页)

进入JobHunting版参与讨论

相关主题
● 刚看了geekforgeek烙印代码果然一坨屎逻辑混乱	● 微软电面题
● 一道 Amazon DP题	● 请问如何求binary tree的lowest common ancestor
● 确认一下RMQ/LCA那道老题	● 讨论一下LCA的最好算法
● Least Common Ancester算法最优解	● 豁出去了，决定怒刷100题
● Lowest Common Ancestor (LCA) The tree is not a binary tree	● 请教Lowest Common Ancestor of a Binary Tree Part I iterative solution?
● Lowest common ancestor of two nodes of Binary Tree	● leetcode： Lowest Common Ancestor of a Binary Tree Part 的解法
● Lowest Common Ancestor of multiple nodes in a binary tree	● 请问LOWEST COMMON ANCESTOR OF A BINARY TREE， treenode 只有parent，没有left，right
● Another problem about Binary tree.	● 问一个LCA问题

相关话题的讨论汇总
话题: tree话题: ancestor话题: lca话题: binary话题: lowest

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

#	版面	帖数(主题数)
-	全站	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)

* 这里只显示发帖超过25的版面，努力灌水吧:-)