分析 前序和中序唯一确定一颗二叉树 /** * Definition of TreeNode: * class TreeNode { * public: * int val; * TreeNode *left, *rig…

二叉树的重构——需要至少有中序遍历序列，以及前序后序任意一个 基本思路：以下以L表示左子树/左孩子，V表示当前节点，R表示右子树/右孩子，这里以中序+后序为例 中序遍历序列顺序为LVR，后序遍历序列顺序为LRV，因此可以…