题目：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。示例：输入：[1,2,3,4,5,6,7] , [3,2,4,1,6,5,7]返回值：{1,2,5,3,4,6,7} 思路：1：判断前序或者中序的数组的长度是否为空，空则返回null停止2：核心节点是前序的第一个节点，为根节点，取出放到temp中3：找到中序数组中核心节点(根节点)的位置，并保存在index中4：创建一个根节点，然后递归节点的左右子树 fu...

题目：给定一个二叉树其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的next指针。下图为一棵有9个节点的二叉树。树中从父节点指向子节点的指针用实线表示，从子节点指向父节点的用虚线表示分析二叉树的下一个节点，一共有以下情况：1.二叉树为空，则返回空；2.节点右孩子存在，则设置一个指针从该节点的右孩子出发，一直沿着指向左子结点的指针找到的叶子节点即为下一个节点；3.节点右孩子不存在。如果该节点是其父节点的左孩子，则返回父节点；4.节点右孩子不存在。如果该节点是其父节点的右孩子，继续向上遍历其父节点的父节点，重复之前的判断，返回结果。 ...

使用双指针法 考虑到两个链表的初始长度可能不同，因此需要通过一些手段对两个链表进行处理。解决方法：a+b = b+a当a链表循环结束，就开始循环b链表，弥补长度的不足，不影响代码执行结果当b链表循环结束，就开始循环a链表，弥补长度的不足，不影响代码执行结果a链表：4->1->8>-4->5b链表: 5->0->1->8->4->5 图片上面和我的写法，我是将增加的链表放在后面，应该是：41845+501845，下面应该是501845+41845公共节点是845 长度一致之后，采用双指针方法代码： function FindFirstComm...