一. 思路 序列化：将树转成字串反序列化：将字串转成树 因此序列化其实就是遍历树，可采用BFS层次遍历，用队列LinkedList实现。反序列就是根据序列化的过程去解析。 注意：必须注意反序列化时，对字串中特殊符号的转换要注意是否符合Java类型转换原则 二. 代码 import java.util.*; /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val ...

一. 思路 用BFS广度优先遍历算法，也就是层次遍历。用队列（Java实现可以是一个LinkedList）存储树的每一层的节点。 二. 代码 import java.util.ArrayList; import java.util.*; /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ public class S...

一. 思路 按照平时的判断方法去想。只理解到使用递归思想。 前序遍历是根、左子树、右子树；中序遍历是左子树、根、右子树；后序遍历是左子树、右子树、根； 核心思路就是找到根，区分左右子树，判断是否违反了二叉搜索树的原则，即左子树<根<右子树。 二. 代码 public class Solution { public boolean VerifySquenceOfBST(int [] sequence) { if (sequence == null || sequence.length == 0) return false; return hel...

一. 思路 核心思想是采用广度优先遍历算法，遍历二叉树的每一层，用LinkedList存储每一层的节点。遍历LinkedList就是遍历二叉树的每一层。 二. 代码 import java.util.ArrayList; import java.util.List; import java.util.LinkedList; /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { ...

一. 思路 直接按照自己如何解题的思路来。 核心是扫描一遍入栈数组并将数组元素入栈。匹配到栈元素与出栈数组中的元素相同时，就出栈并再次循环判断。 二. 代码 import java.util.ArrayList; import java.util.Stack; public class Solution { public boolean IsPopOrder(int [] pushA,int [] popA) { boolean isPopOrder = false; Stack<Integer> stack = new Stack<...

一. 思路 栈是先进后出，队列是先进先出。不知道怎么解决，可以模拟一下。 目标是实现一个队列，如下： 若用栈存储，如下： 第二个图是核心解题思想。 二. 代码 import java.util.Stack; public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 = new Stack<Integer>(); public void push(int node) { sta...