软件下载网站开发,会计培训班,在那些免费网站做宣传效果好,企业信息门户实例要求#xff1a;
1、给定一个二叉树 root #xff0c;返回其最大深度#xff1b;2、二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数#xff1b;
案例展示#xff1a; 实例分析#xff1a;
1、判断根节点是否为空#xff1b;2、分别递归处理左…实例要求
1、给定一个二叉树 root 返回其最大深度2、二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数
案例展示 实例分析
1、判断根节点是否为空2、分别递归处理左右子树3、每递归一次自动计数一次直到遍历二叉树完成
示例代码 /*** Definition for a binary tree node.* struct TreeNode {* int val;* struct TreeNode *left;* struct TreeNode *right;* };*/int maxDepth(struct TreeNode* root) {if(root NULL)return 0;int leftDepth maxDepth(root-left);int rightDepth maxDepth(root-right);int Depth leftDepth rightDepth ? leftDepth : rightDepth;Depth;return Depth;}运行结果