博客

1.在 OSI 分层模型中，把传输的比特流划分为帧，是哪一层的功能（ ）

传输层的数据叫段

网络层叫包

数据链路层叫帧

物理层叫比特流

2.一棵完全二叉树第六层有9个叶结点 (根为第一-层) ，则结点个数最多有()

来源：牛客网

第六层有9个叶结点，题目要求最多的结点数，可以推测还有第7层。第6层一共的结点数为32，减去9个叶子结点，（考虑最多结点情况下）剩下23个结点都有左右子树，故第7层一共有23*2=46个结点，最后加上前6层的结点数26-1=63, 46+63=109，因此最多的结点数为109.

3.两个人两个小时能组装两辆自行车要在6小时内组装12辆自行车需要多少人?

设每人每小时装x台车 2

2

x=2 x等于0.5 最后需要k人 问题就是 k

6

0.5=12

解得k等于4

二、

1.实现一个函数，检查二叉树是否平衡，平衡的定义如

下，对于树中的任意一 个结点，其两颗子树的高度差

不超过1。

给定指向树根结点的指针TreeNode* root, 请返回一

个bool, 代表这棵树是否平衡。

import java.util.*;

/*
public class TreeNode {
    int val = 0;
    TreeNode left = null;
    TreeNode right = null;
    public TreeNode(int val) {
        this.val = val;
    }
}*/
 public class Balance {
   
        public boolean isBalance(TreeNode root) {
   
            // write code here
            if(root==null){
     
                return true;
            }
            
            if(Math.abs(GetHight(root.left)-GetHight(root.right))>1){
   
                return false;
            }
            
            return isBalance(root.left)&&isBalance(root.right);

        }

        private int GetHight(TreeNode root) {
   
            if (root==null){
   
                return 0;
            }
            return GetHight(root