随笔分类 -  PTA

摘要:笛卡尔树 笛卡尔树是一种特殊的二叉树,其结点包含两个关键字K1和K2。首先笛卡尔树是关于K1的二叉搜索树,即结点左子树的所有K1值都比该结点的K1值小,右子树则大。其次所有结点的K2关键字满足优先队列(不妨设为最小堆)的顺序要求,即该结点的K2值比其子树中所有结点的K2值小。给定一棵二叉树,请判断该 阅读全文
posted @ 2021-06-27 22:39 onlyblues 阅读(606) 评论(0) 推荐(0) 编辑
摘要:搜索树判断 对于二叉搜索树,我们规定任一结点的左子树仅包含严格小于该结点的键值,而其右子树包含大于或等于该结点的键值。如果我们交换每个节点的左子树和右子树,得到的树叫做镜像二叉搜索树。 现在我们给出一个整数键值序列,请编写程序判断该序列是否为某棵二叉搜索树或某镜像二叉搜索树的前序遍历序列,如果是,则 阅读全文
posted @ 2021-06-07 19:30 onlyblues 阅读(256) 评论(0) 推荐(0) 编辑

Web Analytics
点击右上角即可分享
微信分享提示