问个Binary Search Tree定义的问题 - JobHunting版 - 未名存档

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

JobHunting版 - 问个Binary Search Tree定义的问题

相关主题
● Unique Binary Search Trees的变形	● 这个Binary Tree的题来看看
● 请教一个binary tree问题	● 讨论个Binary search tree的题目
● How many full binary trees?	● bloomberg电面
● 请问根节点的parent是根节点本身么？	● 关于trie和binary search tree的疑问。
● Test if two binary tree are equal	● 判断 bst 疑问
● cc150上面binary tree找所有sum==target的path,不一定从root出发	● Lowest common ancestor of two nodes of Binary Tree
● serialize n-ary tree 一问	● 怎样serialize binary tree 比较好？
● 求教一道老题	● Store a Binary Search Tree in a cluster, how?

相关话题的讨论汇总
话题: tree话题: binary话题: 节点话题: search话题: child

进入JobHunting版参与讨论

1

(共1页)

l********y 发帖数: 1327	1 BST的left child能比parent大吗?比如这种情况 7 6 10 5 8 9 12 对于每一个节点来说依然是left child < parent < right child,但是更深层次的节点 8却比上层节点7要大.这样的tree还能说是Binary search tree吗?
j**l 发帖数: 2911	2 不能，左子树的所有节点都要比根小。 BST按中序遍历，结果是有序的
h**********d 发帖数: 4313	3 不能，左右子树分别存比自己小和大的nodes，并且左右子树也必须是BST

1

(共1页)

进入JobHunting版参与讨论

相关主题
● Store a Binary Search Tree in a cluster, how?	● Test if two binary tree are equal
● binary search tree的定义	● cc150上面binary tree找所有sum==target的path,不一定从root出发
● recover binary search tree 常数空间	● serialize n-ary tree 一问
● binary tree, sum of 2 nodes == given number	● 求教一道老题
● Unique Binary Search Trees的变形	● 这个Binary Tree的题来看看
● 请教一个binary tree问题	● 讨论个Binary search tree的题目
● How many full binary trees?	● bloomberg电面
● 请问根节点的parent是根节点本身么？	● 关于trie和binary search tree的疑问。

相关话题的讨论汇总
话题: tree话题: binary话题: 节点话题: search话题: child

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