摘要: 算法源代码在 "Veeupup Github" 考点: 二叉搜索树遍历方式和性质运用 对于二叉搜索树,我们规定任一结点的左子树仅包含严格小于该结点的键值,而其右子树包含大于或等于该结点的键值。如果我们交换每个节点的左子树和右子树,得到的树叫做镜像二叉搜索树。 现在我们给出一个整数键值序列,请编写程序 阅读全文
posted @ 2020-04-04 18:00 南风sa 阅读(470) 评论(0) 推荐(0) 编辑
摘要: 本题考点: 优先队列(小顶堆) + 输入输出优化 消息队列是Windows系统的基础。对于每个进程,系统维护一个消息队列。如果在进程中有特定事件发生,如点击鼠标、文字改变等,系统将把这个消息加到队列当中。同时,如果队列不是空的,这一进程循环地从队列中按照优先级获取消息。请注意优先级值低意味着优先级高 阅读全文
posted @ 2020-04-04 15:22 南风sa 阅读(410) 评论(0) 推荐(0) 编辑
摘要: 知识点: 根据前序遍历和中序遍历还原二叉树 给定一棵二叉树的先序遍历序列和中序遍历序列,要求计算该二叉树的高度。 根据二叉树的性质,如果我们只给出二叉树的一种遍历方式的结果,不能完全确定一颗二叉树,这时的二叉树可能具有多种形态。但是当我们给出一颗二叉树的两种不同遍历方式的时候,就可以完全确定一颗二叉 阅读全文
posted @ 2020-04-04 13:50 南风sa 阅读(531) 评论(0) 推荐(0) 编辑