请问BST里怎么处理“等于”的情况？ - JobHunting版 - 未名存档

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

JobHunting版 - 请问BST里怎么处理“等于”的情况？

相关主题
● C3 Energy 面经(已挂)	● 这个Binary Tree的题来看看
● convert bst to doubly linked list 求个干净容易理解的答案	● 请教一个BST找Median的题目
● 豁出去了，决定怒刷100题	● amazon on-site interview
● 问个题，bt中找最大的bst	● 判断一个树是不是另一个树的子树?
● Lowest Common Ancestor of multiple nodes in a binary tree	● 如何求BST的median
● 判断（二叉）树是否镜像对称	● 两个二叉树，找出最大的相同子树
● 面试题	● find the median of an infinite data stream of integers
● MS面试题	● 分享一道面试题

相关话题的讨论汇总
话题: bst话题: 情况话题: 子树话题: 处理话题: 相等

进入JobHunting版参与讨论

1

(共1页)

n********r 发帖数: 719	1 很多BST的题都是recursion解法套路是分支recursive 根据BST的性质做某个比较 < 的情况往左子树延伸 > 的情况往右子树延伸或者相反那"="的情况一般怎么处理？会造成麻烦吗？有没有哪位总结过？比方说吧，一个BST里可能有一些节点存的data相等，然后写函数求该BST任意两个节点的first common ancestor,但是你不知道该BST建立时遇到相等的数据的规则是存左还是存右。这是个例子，想知道有没有什么general rules.
d*s 发帖数: 699	2 都有，随便存哪边，insert/search一致就行
f*******7 发帖数: 943	3 如果面试时遇到，那就向面试官确认他想怎么搞，如果他无所谓，那就怎么都行【在 n********r 的大作中提到】 : 很多BST的题都是recursion解法 : 套路是分支recursive : 根据BST的性质做某个比较 : < 的情况往左子树延伸 : > 的情况往右子树延伸或者相反 : 那"="的情况一般怎么处理？会造成麻烦吗？有没有哪位总结过？ : 比方说吧，一个BST里可能有一些节点存的data相等，然后写函数求该BST任意两个节 : 点的first common ancestor,但是你不知道该BST建立时遇到相等的数据的规则是存左 : 还是存右。这是个例子，想知道有没有什么general rules.

1

(共1页)

进入JobHunting版参与讨论

相关主题
● 分享一道面试题	● Lowest Common Ancestor of multiple nodes in a binary tree
● 问个题	● 判断（二叉）树是否镜像对称
● 这种解法对吗？merge two BST	● 面试题
● 一道二叉树的题	● MS面试题
● C3 Energy 面经(已挂)	● 这个Binary Tree的题来看看
● convert bst to doubly linked list 求个干净容易理解的答案	● 请教一个BST找Median的题目
● 豁出去了，决定怒刷100题	● amazon on-site interview
● 问个题，bt中找最大的bst	● 判断一个树是不是另一个树的子树?

相关话题的讨论汇总
话题: bst话题: 情况话题: 子树话题: 处理话题: 相等

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