lzAzl 发表于 2020-5-21 18:16:27

突然想到，二叉搜索树...

只给定二叉搜索树的先序遍历序列
它一定是： 根节点+一些不大于根节点的数+一些不小于根节点的数，这样的结构
                                 （1）                           （2）
并且（1）部分和（2）部分的第一个数一定是该部分的根节点
这样不就能递归地建立二叉搜索树了吗？
只需要一个序列真的可以吗？
给定后序遍历是不是也行？

lzAzl 发表于 2020-5-21 18:30:36

好像不行。。。。
页: [1]
查看完整版本: 突然想到，二叉搜索树...