搜索与遍历

1.二叉树中序遍历

class Solution {
public:
    void bian(TreeNode*root,vector<int>& res){
        if(!root){return;}
        bian(root->left,res);
        res.push_back(root->val);
        bian(root->right,res);
    }
    vector<int> inorderTraversal(TreeNode* root) {
vector<int> res;
bian(root,res);
return res;
    }
};

2.深度优先求最大深度

class Solution {
public:
    int maxDepth(TreeNode* root) {
        if (root == nullptr) return 0;
        return max(maxDepth(root->left), maxDepth(root->right)) + 1;
    }
};

作者：LeetCode-Solution
链接：https://leetcode.cn/problems/maximum-depth-of-binary-tree/solution/er-cha-shu-de-zui-da-shen-du-by-leetcode-solution/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

3.广度优先求树的深度

class Solution {
public:
    int maxDepth(TreeNode* root) {
        if(root== nullptr) return 0;
queue<TreeNode*> q;
q.push(root);//队尾插入root
int ans=0;
while(!q.empty()){
    int n=q.size();
    while(n>0){
        TreeNode*node=q.front();q.pop();//返回第一个之后删除第一个
        if(node->left)q.push(node->left);//此时队列里只有一个根 拓展其左右节点
        if(node->right)q.push(node->right);
        n-=1;//pop了一个所以n-1

    }ans+=1;
}
  return ans;  }
};