随笔分类 -  二叉搜索树

 
PAT 天梯赛 是否完全二叉搜索树   (30分)(二叉搜索树 数组)
摘要:将一系列给定数字顺序插入一个初始为空的二叉搜索树(定义为左子树键值大,右子树键值小),你需要判断最后的树是否一棵完全二叉树,并且给出其层序遍历的结果。 输入格式: 输入第一行给出一个不超过20的正整数N;第二行给出N个互不相同的正整数,其间以空格分隔。 输出格式: 将输入的N个正整数顺序插入一个初始 阅读全文
posted @ 2017-03-24 19:04 Annetree 阅读(947) 评论(0) 推荐(0)
HDU3791二叉搜索树(二叉树)
摘要:Problem Description 判断两序列是否为同一二叉搜索树序列 Input 开始一个数n,(1<=n<=20) 表示有n个需要判断,n= 0 的时候输入结束。接下去一行是一个序列,序列长度小于10,包含(0~9)的数字,没有重复数字,根据这个序列可以构造出一颗二叉搜索树。接下去的n行有n 阅读全文
posted @ 2016-05-11 10:14 Annetree 阅读(261) 评论(0) 推荐(0)