二叉树的一些代码,仅供自己上课看

下面展示一些 内联代码片。

// An highlighted block
package com.company.二叉树;

public class BST >{

    private class Node{
        public E e;
        public Node left,right;

        public Node(E e){
            this.e=e;
            left =null;
            right=null;
        }
    }

    
    private Node root;
    
    private int size;

    
    public BST(){
        root=null;
        size=0;
    }

    
    public int size(){
        return size;
    }

    
    public boolean isEmpty(){
        return size==0;
    }

    
    public void add(E e){
        if(root==null){//如果根节点为空
            root=new Node(e);
            size++;
        }else{
            add(e,root);//否则添加以下的add方法
        }
    }
    
    private void add(E e,Node node){//递归要看两部分,一部分是以递归终止条件
    //看递归终止的条件
        if(e.equals(node.e)){//如果要插入的e和二分搜索树中的e相等,就代表已经有了
            return;//随后终止
        }else if(e.compareTo(node.e)<0  &&  node.left ==null){//因为不是基本类型,所以不能用大于小于号来比较,可以用compareTo来比较,判断是否比节点的元素值小,如果小并且左节点为空,那么new一个左节点
            node.left =new Node(e);
            size++;
            return;//终止
        }else if(e.compareTo(node.e)>0  && node.right==null){
            node.right=new Node(e);
            size++;
            return;//终止
        }

        if(e.compareTo(node.e)<0){
            add(e,node.left);
        }else {
            add(e,node.right);
        }//在这里递归,所以不终止


    }

    
    public boolean contains(E e){
        return contains(root,e);
    }
    
    private boolean contains(Node node,E e){
        if(node==null){
            return  false;
        }//终止条件
        if(e.compareTo(node.e)==0){//如果相等就代表我们找到这个元素,返回true
            return true;//终止条件
        }else if(e.compareTo(node.e)<0){//如果待查找元素小于node.e
            return contains(node.left,e);
        }else{//e.compareTo(node.e)>0
            return  contains(node.right,e);
        }
    }

    

    public void preOrder(){
        preOrder(root);
    }

    
    private void preOrder(Node node){
        //先寻找终止条件
        if(node==null){
            return;
        }
        //遍历
        System.out.println(node.e);
        //递归
        preOrder(node.left);
        preOrder(node.right);
    }
    
    public String toString(){
        StringBuilder res=new StringBuilder();
        //写成一个递归函数
        genrateBSTString(root,0,res);//三个参数,一个根节点,一个深度,一个结果,根节点深度0,子树深度1....
        return res.toString();
    }

    
    private void genrateBSTString(Node node,int depth,StringBuilder res){
        if(node==null){
            res.append(genrateBSTString(depth)+ "nulln");
            return;
        }
        res.append(genrateBSTString(depth)+node.e+"n");
        genrateBSTString(node.left,depth+1,res);
        genrateBSTString(node.right,depth+1,res);
    }

    private String genrateBSTString(int depth) {
        StringBuilder res=new StringBuilder();
        for(int i=0;i 
下面展示一些 内联代码片。
 
package com.company;

import com.company.二叉树.BST;
import com.sun.deploy.net.HttpResponse;

import java.io.FileOutputStream;
import java.io.InputStream;
import java.net.URL;
import java.net.URLConnection;

public class Main {

    public static void main(String[] args) {
        BST integerBST=new BST<>();
        int [] nums={5,3,6,8,4,2,7,10,1,2,11,9,20,65,100};
        for(int num:nums){
            integerBST.add(num);

        }
        integerBST.preOrder();
        System.out.println();
        System.out.println(integerBST);

    }
    public int [] twoSum(int[] nums, int target) {
        int[] arr = new int[2];
        int n = nums.length;
        int a = 0;
        for (int i = 0; i < n - 1; i++) {
            for (int j = i + 1; j < n; j++) {
                a = nums[i] + nums[j];
                System.out.print(a+" ");
            }
            System.out.println();
        }
        return arr;
    }
    public void downLoad(HttpResponse response){
        int bytesum=0;
        int byteread=0;
        try {
            URL url=new URL("https://passport.wlgzs.net/img/logo.png");
            URLConnection conn=url.openConnection();
            InputStream is=conn.getInputStream();
            FileOutputStream fs=new FileOutputStream("c/logo.png");
            byte[] buffer=new byte[1024];
            while((byteread=is.read(buffer))!=-1){
                bytesum+=byteread;
                fs.write(buffer,0,byteread);
                fs.close();
            }
        }catch (Exception e){

        }


    }
}


下面展示一些 `内联代码片`。

 
// A code block
 var foo = ‘bar’;
 
```javascript
package com.company;

import java.io.IOException;
import java.net.HttpURLConnection;
import java.net.URL;

public class returnHttpCode {
    public static void main(String[] args) throws IOException {
        URL url=new URL("http://httpbin.org/status/404");
        HttpURLConnection connection= (HttpURLConnection) url.openConnection();
        System.out.println(connection.getResponseCode());
        connection.disconnect();
    }
}