摘要： 题目： 地上有一个 mm 行和 nn 列的方格，横纵坐标范围分别是 0∼m−10∼m−1 和 0∼n−10∼n−1 一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格 但是不能进入行坐标和列坐标的数位之和大于 kk 的格子 请问该机器人能够达到多少个格子？ 题目分析： 阅读全文

摘要： 题目： 给定一棵二叉树的其中一个节点，请找出中序遍历序列的下一个节点。 注意： 如果给定的节点是中序遍历序列的最后一个，则返回空节点; 二叉树一定不为空，且给定的节点一定不是空节点； 题目分析： 二叉树的下一个节点为中序遍历序列结果的下一个元素 中序遍历顺序为先访问左子树，然后根结点，最后访问右子树 阅读全文

摘要： 题目： 输入一棵二叉树前序遍历和中序遍历的结果，请重建该二叉树 二叉树中每个节点的值都互不相同； 输入的前序遍历和中序遍历一定合法； 题目分析: 前序遍历是先访问根节点，再访问左子树，最后访问右子树 中序遍历是先访问左子树，再访问根节点，最后访问右子树 我们首先取出前序遍历序列的第一个元素，在中序遍 阅读全文