z18607005331的博客

1. 一颗二叉树是否位平衡二叉树2.二叉树中序遍历的下一个节点3.对称二叉树4.二叉树的前序，中序，后序遍历5.是否为二叉搜索树6.树的子结构7.二叉树的深度8.二叉树的Z字遍历9.二叉树的层序遍历保存1)递归方法//用递归做的public class Solution { ArrayList<ArrayList<Integer> > Print(TreeNode pRoot) { ArrayList<ArrayList<In

巧用数组坐标双指针位运算，异或取余设置哨兵swap用加法或者异或的方法空位置赋值或者查看用 cur==null? null:cur；StringBuffer的length是根据当前字符串的长度来确定，并非预先设置空间。题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。斗牛场思想，过半人数，最后肯定那一个人是活着并且他们人.

Queue与Stack为两个接口，均需要通过具体的类来实现，可以通过LinkList链表list实现，stack<>()默认使用的是ArrayList<>()数组List实现的，而queue没有默认选择。题一：树的层序遍历通过一个队列来一直往里面加东西，然后依次取出。public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) { ArrayList<Integer> resu