剑指offer:二叉树的深度
首先声明了一个返回值为int类型的TreeDepth函数,有一个指向结构体TreeNode的指针pRoot,如果指针指向的根节点为空,则返回整数0,然后分别定义两个变量leftDepth和rightDepth,将根节点指针分别指向他们的左右子数,作为参数传递给TreeDepth函数,最后返回1+(leftDepth和rightDepth)中的最大值即为所求的二叉树的深度!!!
class Solution { public: int TreeDepth(TreeNode* pRoot) { if(pRoot==nullptr) return 0; int leftDepth =TreeDepth(pRoot->left); int rightDepth =TreeDepth(pRoot->right); return 1+max(leftDepth,rightDepth); } };#剑指offer##23届找工作求助阵地#