二叉树的最小深度

来源:互联网 发布:众筹源码 编辑:程序博客网 时间:2024/04/30 11:17

注意事项:
1、求解最小深度
单子树的情况下:最小深度为左右深度的最大值
双子树的情况下:最小深度为左右子树的最小深度

2、求解最大深度:
左右子树的最大值

class Solution{int run(TreeNode *root){if(!root)return 0;int l=run(root->left);int r=run(root->right);if(l==0||r==0){return 1+l+r;}return 1+min(l,r)}}
0 0
原创粉丝点击