leetcode 111. Minimum Depth of Binary Tree

来源:互联网 发布:群晖 路由器开放端口 编辑:程序博客网 时间:2024/06/03 17:57
/** * Definition for a binary tree node. * struct TreeNode { *     int val; *     TreeNode *left; *     TreeNode *right; *     TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public:    int dep;    void dfs(TreeNode*root,int d){        if(d >= dep || root == NULL) return ;        if(root->left == NULL && root->right == NULL){            dep = d;            return ;        }        dfs(root->left,d+1);        dfs(root->right,d+1);    }    int minDepth(TreeNode* root) {        dep = 1000000000;        if(root == NULL) return 0;        dfs(root,1);        return dep;    }};

0 0
原创粉丝点击