二叉树的平衡检查、数字分类

1.在 Internet 中实现信息浏览查询服务的是（C）
A DNS B FTP C WWW D ADSL
解析：
WWW 是一种建立在 Internet 上的全球性的、交互的、动态的、多平台的、分布式的，超文本超媒体信息查询系统，也是建立在 Internet 上的一种网络服务。
2.在 OSI 分层模型中，把传输的比特流划分为帧，是哪一层的功能（C ）
A 物理层 B 网络层 C 数据链路层 D 传输层
3.已知一个线性表（38，25，74，63，52，48），假定采用散列函数h（key) = key%7 计算散列地址，并散列存储在散列表A【0…6】中，若采用线性探测方法解决 冲突，则在该散列表上进行等概率成功查找的平均查找长度为 C
A 1.5 B 1.7 C 2.0 D 2.3
解析：

4.标题：二叉树平衡检查
【二叉树平衡检查】 实现一个函数，检查二叉树是否平衡，平衡的定义如下，对于树中的任意一个结点，其两颗子树的高度差不超过1。 给定指向树根结点的指针TreeNode* root，请返回一个bool，代表这棵树是否平衡。

public class TreeNode {
   
    int val = 0;
    TreeNode left = null;
    TreeNode right = null;
    public TreeNode(int val) {
   
        this.val = val;
    }
}
public class Test3 {
   
    public static int deepth(TreeNode root){
   
        if(root==null){
   
            return 0;
        }else{
   
            int leftDeepth = deepth(root.left);
            int rightDeepth = deepth(root.right);
            int depth = max(leftDeepth,rightDeepth)+1;
            return depth;
        }
    }
    public static boolean isBalance(TreeNode root) {
   
        // write code here
        if(root==null){
   
            return true;
        }else {
   
            int leftDeepth = deepth(root.left);
            int rightDeepth = deepth(root.right);
            if (abs(leftDeepth - rightDeepth) <= 1) {
   
                return true;
            } else {
   
                return false;
            }
        }
    }
}
//方法二：
import java.util.*;
public class Balance {
   
    public boolean isBalance(TreeNode root) {
   
        //判断根元素是否为null 
        if (root == null) {
   
            return true;
        }
        //获取左边子树高度 
        int leftHeight = getTreeHeight(root.left);
        int rightHeight = getTreeHeight(root.right);
        //左右子树的高度大于1表示不是平衡二叉树 
        if (Math.abs(leftHeight - rightHeight) > 1) {
   
            return false;
        }
        //isBalance()检查是否平衡 
        return isBalance(root.left) && isBalance(root.right