104. 二叉树的最大深度(1.递归、2.队列
1.递归法1比较左右子树的深度,返回深度较大值class Solution {public: int maxDepth(TreeNode* root) { if(root){ return max(maxDepth(root->left),maxDepth(root->right))+1; } return 0; }};2.递归法2借助一个变量max,每次都叶子结点都比较一下深度是否比max大clas