4.在中序遍历中找到根节点的位置后，可以确定的是根节点之前的节点都是左子树上的节点，根节点之后的节点是右子树上的节点，所以我们根据下标关系确认左子树的节点总数leftnode。3.因为我们要在中序序列中找到根节点的下标，所以我们通过哈希表建立中序序列中的节点值和下标的映射关系。左子树上的所有节点的下标范围（中序序列中）：[ino_left,ino_right]5.不断更新左子树在后序和中序序列中的

1.首先考虑两种特殊情况：k=0，使用0块木板，直接返回一个空数组即可shorter=longer，两个板长度相同，返回任意一个板的长度*k2.其余正常情况，我们可以看的出会有k+1种情况，使用0块短板--使用k块短板，所以我们这里设置循环初始值为0，循环结束条件是

s = s1 + s2 + ... + sn t = t1 + t2 + ... + tm |n - m|

给你二叉树的根节点 root 和一个整数目标和 targetSum ，找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径。注意：叶子节点 是指没有子节点的节点。本体采用递归回溯算法来实现。