摘要： 从前序与中序遍历序列构造二叉树 LeetCode入口👉👉👉 "No.105" 根据一棵树的前序遍历与中序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如，给出 返回如下的二叉树： 思路 根据前序和中序遍历的特点 前序遍历 第一个元素 一定是 根节点 中序遍历根节点左侧元素属于左子 阅读全文

摘要： 模板 result = [] def backtrack(路径, 选择列表): if 满足结束条件: result.add(路径) return for 选择 in 选择列表: 做选择 backtrack(路径, 选择列表) 撤销选择 排列问题，讲究顺序（即 [2, 2, 3] 与 [2, 3, 2 阅读全文