StudyEasy/基础知识学习笔记/编程知识/编程技巧方法1.md

将树转化为数组

• static List<Integer> kminArray(TreeNode root){
    List<Integer> array=new ArrayList<>();
    if(root==null){
        return array;
    }
    //利用递归法，将树转化为数组
    array.addAll(kminArray(root.left));//牛
    array.add(root.val);
    array.addAll(kminArray(root.right));
    return array;
  

  }

树的创建方法-队列

• static TreeNode createTree(int rootIndex, Integer[] values) { if (rootIndex >= values.length) { return null; } if (values[rootIndex] == null) { return null; } TreeNode rootNode = new TreeNode(); rootNode.val = values[rootIndex]; rootNode.left = createTree(2 * rootIndex + 1, values); rootNode.right = createTree(2 * rootIndex + 2, values); return rootNode;//返回根节点 }