BST
文章平均质量分 87
keyboarder_zsq
你所认为的极限,其实是别人的起点。
展开
-
5-4 搜索树判断 (25分)
5-4 搜索树判断 (25分) 对于二叉搜索树,我们规定任一结点的左子树仅包含严格小于该结点的键值,而其右子树包含大于或等于该结点的键值。如果我们交换每个节点的左子树和右子树,得到的树叫做镜像二叉搜索树。 现在我们给出一个整数键值序列,请编写程序判断该序列是否为某棵二叉搜索树或某镜像二叉搜索树的前序遍历序列,如果是,则输出对应二叉树的后序遍历序列。 输入格式: 输入原创 2016-11-21 23:33:42 · 1583 阅读 · 0 评论 -
5-6 笛卡尔树 (25分)
5-6 笛卡尔树 (25分) 笛卡尔树是一种特殊的二叉树,其结点包含两个关键字K1和K2。首先笛卡尔树是关于K1的二叉搜索树,即结点左子树的所有K1值都比该结点的K1值小,右子树则大。其次所有结点的K2关键字满足优先队列(不妨设为最小堆)的顺序要求,即该结点的K2值比其子树中所有结点的K2值小。给定一棵二叉树,请判断该树是否笛卡尔树。 输入格式: 输入首先给出正整数N(\原创 2016-11-22 00:56:03 · 1854 阅读 · 2 评论 -
5-7 是否同一棵二叉搜索树 (25分)
5-7 是否同一棵二叉搜索树 (25分) 给定一个插入序列就可以唯一确定一棵二叉搜索树。然而,一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树,都得到一样的结果。于是对于输入的各种插入序列,你需要判断它们是否能生成一样的二叉搜索树。 输入格式: 输入包含若干组测试数据。每组数据的第1行给原创 2016-11-22 12:52:59 · 3463 阅读 · 0 评论 -
萌新笔记之二叉搜索树(BST)
前言,以前搞过线段树,二叉树觉得也就那样= =、然后数据结构的课也没怎么听过,然后下周期中考。。。 本来以为今天英语考完可以好好搞ACM了,然后这个数据结构期中考感觉会丢人,还是好好学习一波。二叉搜索树(BST,Binary Search Tree) 又称二叉排序树或二叉查找树。二叉搜索树 是一棵二叉树,它可以为空。特性(保证键值都不相同): ①:非空左子树的所有键值都小于根节点的键值; ②原创 2016-11-16 09:29:56 · 718 阅读 · 1 评论 -
PAT 1043【BST与二叉树】
nice.原创 2017-03-19 10:22:49 · 507 阅读 · 0 评论