百度提前批一二三面笔试算法解析

来自公众号：吴师兄学算法前言今天分享的是百度提前批一二三面真题。二叉树的中序遍历给定一个二叉树的根节点 root ，返回 它的 中序 遍历 。思路与代码直接看代码。// 二叉树的前序中序后序统一迭代法class Solution {    public List preorderTraversal(TreeNode root) {        // 设置一个数组用来保存二叉树前序遍历的结果        List preorderReslut = new ArrayList();        // 设置一个数组用来保存二叉树中序遍历的结果        List inorderResult = new ArrayList();        // 设置一个数组用来保存二叉树后序遍历的结果        List postorderResult = new ArrayList();        // 设置一个栈，用来保存路径        Stack stack = new Stack();        // 设置一个节点，一开始指向根节点        TreeNode node = root;        //  ………………………………