唐傘皮

从中序与后序遍历序列构造二叉树本题来自LeetCode。树节点的定义如下：/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */首先我们得知道，前序：左根右，后序：左右根后序的最后一个是根节点思考过程：后

文章目录一： 对称二叉树递归实现迭代实现二：二叉树深度以下为TreeNode的结构/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { va...

队列队列的特点是先进先出，犹如排队的情景而队列的操作有：入队，出队，判断队列是否为空，判断队列是否满队，取队列的第一个，取队尾的元素。当存储的数据很多时，我们用很大的数组去存数据时，会造成很大的内存开销，这里使用循坏队列去存储，它的实现原理如下：class MyCircularQueue { private int [] data;//定义一个数组实现队列 private...