摘要：
三种遍历都是用栈维护二叉树前序遍历节点顺序 前序遍历 模拟前序遍历即可，记录顺序和入栈顺序一致 class Solution { public List<Integer> preorderTraversal(TreeNode root) { List<Integer> ans = new Array 阅读全文
摘要：
105. 从前序与中序遍历序列构造二叉树 栈+迭代 规律 前序遍历中相邻节点u和v，v节点一定是u节点的左节点或者是其自身某个祖先的右节点 一个没有右节点的链，中序遍历是从叶子到根，前序遍历是从根到叶子 解题思路 用一个栈维护前序遍历的节点 用一个指针p指向中序遍历的第一个叶子节点 遍历前序，一直遍 阅读全文