摘要:
题目描述: 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。 假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 递归思想,每次将左右两颗子树当成新的子树进行处 阅读全文
posted @ 2019-08-11 15:11
Apache24
阅读(139)
评论(0)
推荐(0)
摘要:
题目一: 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)n<=39 题目二: 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。 n个台阶:第一次跳一阶,还剩n-1;第一次跳2阶 阅读全文
posted @ 2019-08-11 14:16
Apache24
阅读(195)
评论(0)
推荐(0)

浙公网安备 33010602011771号