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