算法题

二叉树的直径

543. 二叉树的直径 - 力扣（LeetCode）

1. 先遍历左子树的深度，再遍历右子树的深度

2. 记录左右子树的深度最大和

3. 返回左右子树的最大深度

/*** Definition for a binary tree node.* struct TreeNode {*     int val;*     TreeNode *left;*     TreeNode *right;*     TreeNode() : val(0), left(nullptr), right(nullptr) {}*     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}*     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}* };*/
class Solution {
public:int sum=0;int maxLenth(TreeNode*root){if(!root)return 0;int l=maxLenth(root->left);//遍历左子树的深度int r=maxLenth(root->right);//遍历右子树的深度sum=max(sum,l+r+1);//记录当前最大的直径；return max(l,r)+1;//返回该节点的深度}int diameterOfBinaryTree(TreeNode* root) {maxLenth(root);return sum-1;}
};

基础知识

C++ 中的异常处理机制是怎样的？ 

异常是一种处理错误的方式，当一个函数发现自己没有办法处理错误的时候，抛出异常，然函数的直接或者间接的调用者来处理错误

1. throw 出现异常时，程序抛出异常
2. catch 通过异常处理程序捕获异常，可以有多个catch捕获
3. try中的代码标识将被激活的特定异常，后边通常跟着一个或者多个catch块

#include<iostream>
using namespace std;
//抛出异常
int  sum(int x,int y) {if (x == 0) {throw "Erro x==0";}else {return x + y;}}
void fun() {int x, y;cin >> x >> y;cout << sum(x, y) << endl;
}
//在需要关注异常的地方，捕捉异常
int main() {try {fun();}catch (const char*str) {cout << str << endl;}}

什么情况下应该使用异常处理？

异常是通过抛出对象而引发的，该对象的类型决定了应该激活哪个catch的处理代码。
例如：如果异常抛出是用的 int 类型 而在外部捕获中 捕获函数是用的char类型进行的捕获那么，该错误就不会被捕获到，而代码也就此终止异常继续往外传。

异常处理的优缺点是什么？

C++异常的优点：

1. 异常对象定义好了，可以清晰准确的展示出错误的各种信息，这样可以帮助更好的定位程序的bug。
2. 返回错误码的传统方式有个很大的问题就是，在函数调用链中，深层的函数返回了错误，那么我们得层层返回错误，最外层才能拿到错误，而在中间一部错误则错误就可能丢失。
3. 很多的第三方库都包含异常，比如boost、gtest、gmock等等常用的库，那么我们使用它们也需要使用 异常。
4. 很多测试框架都使用异常，这样能更好的使用单元测试等进行白盒的测试。
5. 部分函数使用异常更好处理，比如构造函数没有返回值，不方便使用错误码方式处理。

缺点：

1. 异常会导致程序的执行流乱跳，非常的混乱，这会导致我们跟 踪调试时以及分析程序时，比较困难。

2. 异常会有一些性能的开销。
3. C++没有垃圾回收机制，资源需要自己管理。有了异常非常容易导致内存泄漏、死锁等异常安全问题。