摘要：题目描述 有一条河，左边一个石墩（A 区）上有编号为 1，2，3，4.。。的 n 只青蛙，河中有 k* 个荷叶（C 区），还有 h个石墩（D 区），右边有一个石墩（B 区），如下图所示。nn 只青蛙要过河（从左岸石墩 A 到右岸石墩 B），规则为： 石墩上可以承受任意多只青蛙，荷叶只能承受一只青蛙（ 阅读全文

摘要：P1229 遍历问题 题目描述 我们都很熟悉二叉树的前序、中序、后序遍历，在数据结构中常提出这样的问题：已知一棵二叉树的前序和中序遍历，求它的后序遍历，相应的，已知一棵二叉树的后序遍历和中序遍历序列你也能求出它的前序遍历。然而给定一棵二叉树的前序和后序遍历，你却不能确定其中序遍历序列，考虑如下图中的 阅读全文