摘要：##预备知识 学习权值线段树的预备知识，就是线段树，如果没有学过线段树，推荐先看完线段树，再回来看本文章 ##权值线段树 顾名思义，权值线段树是一颗线段树，但是又和普通的线段树不一样 线段树：每个节点用来维护一个区间的最大值或者总和，等等 权值线段树：与桶排序具有一定的相似性，每个节点相当于一个桶， 阅读全文

摘要：4-1-二叉树及其遍历 还原二叉树 (25分) 给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。 输入格式: 输入首先给出正整数N（≤50），为树中结点总数。下面两行先后给出先序和中序遍历序列，均是长度为N的不包含重复英文字母（区别大小写）的字符串。 输出格式: 输出为一个整数， 阅读全文

摘要：4-2-二叉搜索树／堆 笛卡尔树 (25分) 笛卡尔树是一种特殊的二叉树，其结点包含两个关键字K1和K2。首先笛卡尔树是关于K1的二叉搜索树，即结点左子树的所有K1值都比该结点的K1值小，右子树则大。其次所有结点的K2关键字满足优先队列（不妨设为最小堆）的顺序要求，即该结点的K2值比其子树中所有结点 阅读全文

摘要：7-94 完全二叉搜索树 (30分) 一个无重复的非负整数序列，必定对应唯一的一棵形状为完全二叉树的二叉搜索树。本题就要求你输出这棵树的层序遍历序列。 输入格式： 首先第一行给出一个正整数 N（≤），随后第二行给出 N 个不重复的非负整数。数字间以空格分隔，所有数字不超过 2000。 输出格式： 在 阅读全文

摘要：4-1-二叉树及其遍历 树的同构 (25分) 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。 图1 图2 现给定两棵树，请你判 阅读全文