糖糖不甜反酸

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #二叉搜索树的后序遍历序列#

/**我的思路稍微与大伙有所不同，我们知道二叉搜索树的中序遍历结果就是数组排序过后的结果，所以这就相当于知道了中序和后序，中序肯定是正确的，后序的结果正不正确不确定，我们先假设后序结果是正确的. 当中途推出毛病了，那么就不是正确了，如何判断有毛病呢. 后序数组的最后一个元素一定是根，那么我们就...

Java 二叉树排序树

2021-10-05

1 465