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