算法-二叉树的深度详解编程语言

/*
	[二叉树的深度]
    [题目]
	输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。

    [解析]
    递归实现树的遍历。还可以使用队列作为辅助，按层遍历得到树的深度。
*/

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

struct TreeNode{
    int val;
    TreeNode *left;
    TreeNode *right;
    TreeNode(int x) : val(x), left(NULL), right(NULL) {}
};

class Solution{
public:
    int TreeDepth(TreeNode* pRoot){
        if(pRoot == NULL)
            return 0;
        return max(TreeDepth(pRoot->left), TreeDepth(pRoot->right)) + 1;
    }

};

int main()
{
    return 0;
}