import java.util.*; /** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ public class Solution { int[] pre; int[] vin; int p;//记录pre中,已经被处理到的节点的索引 public TreeNode re...

  我正在练习编程《剑指Offer_在线编程+题解_牛客题霸》，快来和我一起挑战编程题吧 https://www.nowcoder.com/ta/coding-interviews

bfs(非递归 while循环实现的后序遍历) 该题可视作后序遍历的变种(原因画图后,很容易得出),直接写出该题的代码并理解其逻辑可能有些复杂,故而我们从后序遍历的代码开始,改为该题的解法代码,可以降低理解的思维难度: 常规后序遍历代码:(当然,如果对你来说不够常规或者根本没有印象的话,只能说数据结构与算法基本功不扎实) import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ publ...