骨骼两轮店面

举个极端例子，bst中所有节点的元素全部相同，那如何复原？还是有前提，没有重复元素？

这个是BST，不是普通二叉树，lc药令吴不适合

coldsnow 发表于 2018-4-25 20:47
举个极端例子，bst中所有节点的元素全部相同，那如何复原？还是有前提，没有重复元素？

bst定义上不可以有相同值的节点。我想你说的是不是binary tree？

深海渔女 发表于 2018-4-26 20:41
bst定义上不可以有相同值的节点。我想你说的是不是binary tree？

我查了bst定义，并没有一个确定的答案，有的允许有重复，有的不允许。允许重复的有的左边<, 右边>=, 有的左边<=, 右边>=。 感觉如果考到了需要和面试官统一一下定义。

谢谢楼主分享，最近骨骼很喜欢考建树

coldsnow 发表于 2018-4-25 20:47
举个极端例子，bst中所有节点的元素全部相同，那如何复原？还是有前提，没有重复元素？

应该是没有重复元素的。 把preorder的结果一排序就是BST的inorder，然后就按常规做就行了

楼主去了吗

LZ说反了。preorder是可以的，但inorder是不可能的。。BST inorder就是ascending sort