求教一道老题 - JobHunting版 - 未名存档

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

JobHunting版 - 求教一道老题

相关主题
● 一道二叉树的老题	● binary search tree的定义
● 二叉树如何判断一个节点是不是在另外两个节点的path上。。。。好像是个老题了。。求解？	● recover binary search tree 常数空间
● Lowest common ancestor of two nodes of Binary Tree	● binary tree, sum of 2 nodes == given number
● MS面试题	● 请教find number of duplicates in a binary search tree
● 一个GOOG的二叉树面试题	● Find the node with given value in binary tree in in-order
● 这个Binary Tree的题来看看	● F电面
● 讨论个Binary search tree的题目	● 请教LEETCODE讲解部分的LCA一道题的变种。。
● 判断 bst 疑问	● amazon一道面试题

相关话题的讨论汇总
话题: parent话题: tree话题: node话题: 老题话题: 路径

进入JobHunting版参与讨论

1

(共1页)

S******A 发帖数: 1002	1 给一个TREE里两个NODE的指针，找他们的最低PARENT节点（没有BINARY TREE或者BST的假设）。好像网上看到过code
g*******y 发帖数: 1930	2 比较naive的方法是用disjoint set (union-find data structure)
r****o 发帖数: 1950	3 是不是这种非二叉树的树也不好找路径啊, 要不然可以把路径找出来再找parent. 【在 g*******y 的大作中提到】 : 比较naive的方法是用disjoint set (union-find data structure)
g*******y 发帖数: 1930	4 嗯，二叉树就太简单了，直接从root开始找路径。然后把路径用bitset表示，然后就搞定了。其实我也在想另外一个方法，从一个node回溯到root，把所有的parent都用hash存下来，然后从另一个node往上回溯，每个parent查查是否在hash_table中。这样的感觉性能也不差。非二叉树的，我给个链接吧，感兴趣可以去看: http://en.wikipedia.org/wiki/Tarjan%27s_off-line_least_common_ancestors_algorithm http://www.topcoder.com/tc?module=Static&d1=tutorials&d2=lowestCommonAncestor 【在 r****o 的大作中提到】 : 是不是这种非二叉树的树也不好找路径啊, : 要不然可以把路径找出来再找parent.

1

(共1页)

进入JobHunting版参与讨论

相关主题
● amazon一道面试题	● 一个GOOG的二叉树面试题
● 二叉树最长路径用 level order travel 做？	● 这个Binary Tree的题来看看
● bloomberg onsite题	● 讨论个Binary search tree的题目
● recovery BST 不考虑相同值的情况么？	● 判断 bst 疑问
● 一道二叉树的老题	● binary search tree的定义
● 二叉树如何判断一个节点是不是在另外两个节点的path上。。。。好像是个老题了。。求解？	● recover binary search tree 常数空间
● Lowest common ancestor of two nodes of Binary Tree	● binary tree, sum of 2 nodes == given number
● MS面试题	● 请教find number of duplicates in a binary search tree

相关话题的讨论汇总
话题: parent话题: tree话题: node话题: 老题话题: 路径

未名新帖统计// 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的版面，努力灌水吧:-)