waigo

题解

/ 注册

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

题解 | #二叉树的中序遍历#1、递归2、单栈3、Morris遍历来自专栏

//1.递归遍历 public int[] inorderTraversal1 (TreeNode root) { ArrayList<Integer> list = new ArrayList<>(); process(root,li...

Java 二叉树

2021-10-31

0 471

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

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

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

2021-09-17

0 388