10.24

发布时间 2023-10-24 22:27:07作者: 平平无奇的five

算法

  1. 二叉树最大宽度
    把二叉树按照满二叉树的规则进行编号,每一层的第一个结点和最后一个结点之间的编号差值就是宽度。
    而每一层,用层序遍历,队列中存储了每一层的结点,可以找出每一层的第一个结点和最后一个结点。
    用一个单独的队列存储下标,一个队列存储结点,两个队列的操作要完全一致
    2.二叉树的最大深度和最小深度
    最大深度:只要不为空,就一直向左子树和右子树递归。当前结点的深度等于左右子树的深度的最大值+1
    最小深度:对于非叶子结点,它的最小深度是左右子树的最小叶子节点深度+1
  2. 二叉树的序列化和反序列化
    序列化:二叉树的遍历
    反序列化:建立二叉树
  3. 二叉树按层序列化和反序列化

Java

  1. 泛型概念
  2. 异常
    抛出异常、异常处理、自定义异常

深度学习
梯度下降法