二叉搜索树(BST)能被单独的先序遍历序列所确定么

如题所述

不考虑相同的值,是能的

把先序遍历排序一下,就是中序遍历序列了

先序和中序都有了,树就确定了

但是算上相同的值

比如某先序遍历序列 2,2

可以是

也可以是

温馨提示:答案为网友推荐,仅供参考
相似回答
大家正在搜