qq_41311609的博客

package binaryTree; public class BinaryTreeSort { //前序排列 先打印自己 再打印左子树 在打印右子树 public static void preSort(DoubleLNode rootNode){ //退出递归条件 if(rootNode == null){ //没有子节点时候退出递归 return; } //推导递归公式

package recursion; public class MergeSort { //1.首先将数组按照数组数组中间索引拆分成两个数组 //2.不能在次拆分 及头 首索引相遇 //3.依次向上合并 public void mergeSort(int[] arr, int p, int r){ if(p>=r){ //数组拆分最少有一个节点时 结束 return; } .