会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
onlyblues
博客园
首页
新随笔
联系
管理
订阅
2021年6月7日
搜索树判断
摘要: 搜索树判断 对于二叉搜索树,我们规定任一结点的左子树仅包含严格小于该结点的键值,而其右子树包含大于或等于该结点的键值。如果我们交换每个节点的左子树和右子树,得到的树叫做镜像二叉搜索树。 现在我们给出一个整数键值序列,请编写程序判断该序列是否为某棵二叉搜索树或某镜像二叉搜索树的前序遍历序列,如果是,则
阅读全文
posted @ 2021-06-07 19:30 onlyblues
阅读(232)
评论(0)
推荐(0)
编辑
公告