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

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

您需要登录才可以下载或查看，没有账号？立即注册

x

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

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

好像不行。。。。

账号		自动登录	找回密码
密码			立即注册