摘要：
题目：给定二叉树的前序遍历和中序遍历，生成二叉树。 Example: 前序遍历数组：preArr[]:{1，2，4，5，3，6，7} 中序遍历数组：inArr[]：{4，2，5，1，6，3，7} 生成的二叉树如下图： 解题思路： 由二叉树的前序变量性质可知：preArr[0] 是数组的根节点，有根据 阅读全文
摘要：
题目：给定一个二叉树的后序遍历数组arr[]，生成二叉树 解题思路：根据搜索二叉树的性质，数组的最后一位arr[end]是二叉树的根，而且数组的左部分比arr[end]小，是根节点的左子数，数字的右部分比arr[end]大，是数组的右子数。 Example: 树的形状如上图，后序遍历为：1 3 2 阅读全文
摘要：
题目：餐馆有n张桌子，每张桌子有只能坐固定的人数，现在有批客户每批客户有a人，消费金额是c，请问怎样安排客户，餐馆获利最多 Example: n张桌子的容纳人数：{2，4，2} 客户批次和消费金额{1，3}、{3，5}，{3，7}，{5，9}，{1，10} 解题思路先把桌子的容纳人数排序，然后对客户 阅读全文