Find shortest among two nodes in binary tree - JobHunting版 - 未名存档

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

JobHunting版 - Find shortest among two nodes in binary tree

相关主题
● amazon一道面试题	● How many different binary trees are possible with n nodes ?
● 问道题，binary tree里有一个有indegree 2	● 判断 bst 疑问
● Lowest common ancestor of two nodes of Binary Tree	● non recursive binary tree traversal in O(n) time and O(1) space
● 求教一道老题	● 一道大公司诡异的complete binary tree max sum of 2 nodes 题
● 这个Binary Tree的题来看看	● 问个binary tree node path的概念问题
● 讨论个Binary search tree的题目	● 问个amazon面试题
● 请问一个简单的面试题	● full or complete binary tree的问题
● amazon first phone interview, rejected	● generate all distinct full binary trees with n leaves

相关话题的讨论汇总
话题: shortest话题: find话题: nodes

进入JobHunting版参与讨论

1

(共1页)

h*********2 发帖数: 192	1 但是对整个树找shortest path怎么做呢？好像要用dp，大家给个思路吧~~ 谢谢！
r*******n 发帖数: 3020	2 two nodes 路径不就一条吗，还有shortest 之说？ tree 是没有环的图【在 h*********2 的大作中提到】 : 但是对整个树找shortest path怎么做呢？好像要用dp，大家给个思路吧~~ : 谢谢！
h*********2 发帖数: 192	3 完全不记得这题是什么了…… 貌似是有权树中找最大（最小）权值路径？【在 r*******n 的大作中提到】 : two nodes 路径不就一条吗，还有shortest 之说？ : tree 是没有环的图

1

(共1页)

进入JobHunting版参与讨论

相关主题
● generate all distinct full binary trees with n leaves	● 这个Binary Tree的题来看看
● 弱问怎么判断两个binary tree相同？	● 讨论个Binary search tree的题目
● recover binary search tree 常数空间	● 请问一个简单的面试题
● binary tree, sum of 2 nodes == given number	● amazon first phone interview, rejected
● amazon一道面试题	● How many different binary trees are possible with n nodes ?
● 问道题，binary tree里有一个有indegree 2	● 判断 bst 疑问
● Lowest common ancestor of two nodes of Binary Tree	● non recursive binary tree traversal in O(n) time and O(1) space
● 求教一道老题	● 一道大公司诡异的complete binary tree max sum of 2 nodes 题

相关话题的讨论汇总
话题: shortest话题: find话题: nodes

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