题解列表

筛选

二叉树遍历-题解(C语言代码)

**已知二叉树的前序遍历和中序遍历,如何得到它的后序遍历?**我们以一个例子做一下这个过程,假设:前序遍历的顺序是:ABCDEFG中序遍历的顺序是:DCBAEFG1.对于前序遍历,第一个肯定是根结点(对于后序遍历,则最后一个是根结点)2.确定根节点,

旋桜-程序员爬楼梯-题解(C++代码)

动态规划(DP)该程序猿一次可以爬1或3楼为了方便起见我们手动算出爬0,1,2一共有多少种方法下面贴出我AC代码```cpp#includeintdp[25];intmain(){intn;scanf("%d",&n);dp[0]=dp[1]=1;dp[2]=1;for(inti=3;i