会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Annetree的博客
把所有事情往简单了想嘛 (•̀ᴗ•́)و ̑̑
博客园
首页
新随笔
联系
管理
2017年3月24日
PAT 天梯赛 是否完全二叉搜索树 (30分)(二叉搜索树 数组)
摘要: 将一系列给定数字顺序插入一个初始为空的二叉搜索树(定义为左子树键值大,右子树键值小),你需要判断最后的树是否一棵完全二叉树,并且给出其层序遍历的结果。 输入格式: 输入第一行给出一个不超过20的正整数N;第二行给出N个互不相同的正整数,其间以空格分隔。 输出格式: 将输入的N个正整数顺序插入一个初始
阅读全文
posted @ 2017-03-24 19:04 Annetree
阅读(924)
评论(0)
推荐(0)
编辑
PAT 天梯赛 是否同一棵二叉搜索树 (25分)(二叉搜索树 指针)
摘要: 给定一个插入序列就可以唯一确定一棵二叉搜索树。然而,一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树,都得到一样的结果。于是对于输入的各种插入序列,你需要判断它们是否能生成一样的二叉搜索树。 输入格式: 输入包含若干组
阅读全文
posted @ 2017-03-24 15:23 Annetree
阅读(326)
评论(0)
推荐(0)
编辑
公告