waigo

题解

/ 注册

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

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

将后序序列看成树，在数组上玩树的深度遍历，关键点在于找到左子树和右子树的切分点，可以使用二分来加速 public class Solution { public boolean VerifySquenceOfBST(int [] sequence) { if(sequence...

二分查找二叉树深度优先搜索 DFS

2021-09-17

0 388