LeetCode Maximum Depth of Binary tree

来源:互联网 发布:中科院软件所导师 编辑:程序博客网 时间:2024/06/06 17:00
/** * Definition for a binary tree node. * struct TreeNode { *     int val; *     struct TreeNode *left; *     struct TreeNode *right; * }; */int maxDepth(struct TreeNode* root) {    int Dleft,Dright;    if(root==NULL)        return 0;    else{        Dleft=maxDepth(root->left);        Dright=maxDepth(root->right);        if(Dleft>Dright)            return Dleft+1;        else            return Dright+1;    }       }
C语言 先根遍历。2016/1/28.
0 0
原创粉丝点击