摘要：
不是我自己写出来的，思想大概是懂的，没自己写，看了别人的代码； public List<TreeNode> generateTrees(int n) { if(n == 0){ return new LinkedList<>(); } return generate_trees(1,n); } pr 阅读全文
摘要：
还可以，自己做得出来。 public TreeNode buildTree(int[] inorder, int[] postorder) { //用一个map来存储中序 int n = inorder.length; if(n == 0){ return null; }else if(n == 1 阅读全文
摘要：
public Node connect(Node root) { if(root == null){ return root; } Queue<Node> Q = new LinkedList<>(); Q.add(root); while (Q.size() > 0){ int size = Q. 阅读全文
摘要：
先中序遍历，对中序遍历得到的数组进行排序，将排序之后的数组与排序之前的数组比较，就可以找到是哪两个数进行了交换。 再中序遍历二叉树进行节点的值的交换，得到结果。 但是写得不够简洁，性能并不怎么样。 public void recoverTree(TreeNode root) { ArrayList< 阅读全文
摘要：
public List<List<Integer>> zigzagLevelOrder(TreeNode root) { if(root == null){ return new ArrayList<>(); } List<List<Integer>> results = new ArrayList 阅读全文