二叉树的平衡检查、数字分类
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