06 2021 档案
摘要:笛卡尔树 笛卡尔树是一种特殊的二叉树,其结点包含两个关键字K1和K2。首先笛卡尔树是关于K1的二叉搜索树,即结点左子树的所有K1值都比该结点的K1值小,右子树则大。其次所有结点的K2关键字满足优先队列(不妨设为最小堆)的顺序要求,即该结点的K2值比其子树中所有结点的K2值小。给定一棵二叉树,请判断该
阅读全文
摘要:搜索树判断 对于二叉搜索树,我们规定任一结点的左子树仅包含严格小于该结点的键值,而其右子树包含大于或等于该结点的键值。如果我们交换每个节点的左子树和右子树,得到的树叫做镜像二叉搜索树。 现在我们给出一个整数键值序列,请编写程序判断该序列是否为某棵二叉搜索树或某镜像二叉搜索树的前序遍历序列,如果是,则
阅读全文
摘要:写在前面 首先很感谢两位老师的数据结构课程。听完后,我才算真正入门了数据结构和算法,收获了很多知识,受益匪浅。 在这里我整理了所有课后编程题的题目以及我的解析,一共是37道题目,希望能够帮到你! 题目的总体难度我认为还是偏难的,有几题我完全没有思路,平均下来每道题目都花了一个多小时。当然,主要还是我
阅读全文