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

文章预览

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