求二叉树的深度

来源:互联网 发布:mac网络恢复 分区 编辑:程序博客网 时间:2024/05/17 21:02

/*struct TreeNode {int val;struct TreeNode *left;struct TreeNode *right;TreeNode(int x) :val(x), left(NULL), right(NULL) {}};*/class Solution {public:    int TreeDepth(TreeNode* pRoot)    {        if(pRoot==NULL)            return 0;        int m = TreeDepth(pRoot->left);        int n = TreeDepth(pRoot->right);        return 1+(m>n?m:n);                        }};


0 0
原创粉丝点击