shulitian123456的博客

如果二叉树的左右子树的结构是对称的，即两棵子树皆为空，或者皆不空，则称该二叉树是对称的。编程判断给定的二叉树是否对称. 例：如下图中的二叉树 T1 是对称的，T2 是不对称的。 二叉树用层序结构给出，若读到 # 则为空，二叉树 T1=ABCDE，T2=ABCD#E，如果二叉树是对称的，输出 Yes，反之输出 No。

由于先序、中序和后序序列中的任一个都不能唯一确定一棵二叉树，所以对二叉树做如下处理，将二叉树的空结点用 · 补齐，如图所示。 我们把这样处理后的二叉树称为原二叉树的扩展二叉树，扩展二叉树的先序和后序序列能唯一确定其二叉树。 现给出扩展二叉树的先序序列，要求输出其中序和后序序列。

我们可以把由 0 和 1 组成的字符串分为三类：全 0 串称为 B 串，全 1 串称为 I 串，既含 0 又含 1 的串则称为 F 串。 FBI 树是一种二叉树，它的结点类型也包括 FF 结点，B 结点和 I 结点三种。由一个长度为 2N 的 01 串 S 可以构造出一棵 FBI 树 T，递归的构造方法如下： TT 的根结点为 R，其类型与串 SS 的类型相同； 若串 S 的长度大于 1，将串 SS 从中间分开，分为等长的左右子串 S1 和 S2；由左子串 S1 构造 R 的左子树 T1，由右子串 S2 构

设有 nn 种物品，每种物品有一个重量及一个价值。但每种物品的数量是无限的，同时有一个背包，最大载重量为 MM，今从 nn 种物品中选取若干件(同一种物品可以多次选取)，使其重量的和小于等于 MM，而价值的和尽可能大。