2 yanapupa yanapupa 于 2016.04.20 15:47 提问

中序遍历递增可以判断一棵树是BST树吗

看到有这种算法,但是还看见有人这是错误的,因为不是BST也会有中序遍历递增的情况,我只想到必须要是前提需要是二叉树,不知道谁能举个例子吗?

3个回答

litpud
litpud   2016.04.21 09:54

中序遍历严格递增即可判定就是BST树

yanapupa
yanapupa 灰常感谢QWQ
一年多之前 回复
CSDNXIAOD
CSDNXIAOD   2016.04.20 15:52

判断一棵树是否BST
判断树是否是另外一棵树的子树
判断一棵树是否是BST
----------------------biu~biu~biu~~~在下问答机器人小D,这是我依靠自己的聪明才智给出的答案,如果不正确,你来咬我啊!

yanapupa
yanapupa 想打你:)
一年多之前 回复
litpud
litpud   2016.04.21 09:47
Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!