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

本文链接：https://blog.csdn.net/qq_51959224/article/details/120885165

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

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

public class BST <E extends Comparable<E>>{

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

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

    /**
     * 根节点root
     */
    private Node root;
    /**
     * size用来记录存储多少个元素
     */
    private int size;

    /**
     * 二分搜索树的构造函数
     */
    public BST(){
        root=null;
        size=0;
    }

    /**
     * 返回树有多少个元素
     * @return
     */
    public int size(){
        return size;
    }

    /**
     * 判断树元素是否为空
     * @return
     */
    public boolean isEmpty(){
        return size==0;
    }

    /**
     * 向二分搜索树添加新的元素e
     * @param e
     */
    public void add(E e){
        if(root==null){//如果根节点为空
            root=new Node(e);
            size++;
        }else{
            add(e,root);//否则添加以下的add方法
        }
    }
    /**
     * 向以node为根的二分搜索树中插入元素E,递归算法
     */
    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);
        }//在这里递归,所以不终止


    }

    /**
     * 看二分搜索树中是否包含元素e
     */
    public boolean contains(E e){
        return contains(root,e);
    }
    /**
     * 看以node为根的二分搜索树中是否含有元素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);
    }

    /**
     * 前序遍历以node为根的二分搜索树,递归算法
     * @param node
     */
    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();
    }

    /**
     * 构造函数genrateBSTString()递归,生成以node为根节点,depth为深度的字符串
     * 给予递归的前序遍历的生成了一个我们当前的这颗二叉树对应的字符串toString的方法
     */
    private void genrateBSTString(Node node,int depth,StringBuilder res){
        if(node==null){
            res.append(genrateBSTString(depth)+ "null\n");
            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<depth;i++){
            res.append("--");

        }
        return res.toString();
    }
}

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

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<Integer> 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();
    }
}