面试题55(1):|面试题55(1): 二叉树的深度面试题55(1):二叉树的深度

题目描述

输入一颗二叉树的根节点，求该树的深度
从根节点到叶节点依次经过的节点(含根，叶节点)形成树的一条路径，最长路径的长度为树的深度
【面试题55(1):|面试题55(1): 二叉树的深度】如下图二叉树的深度为４，因为它从根节点到叶节点最长路径包含４个节点(1, 2, 5, 7)

文章图片
面试题55(1): 二叉树的深度_第1张图片" style="border:1px solid black; ">

题目解读

剑指Offer 271

代码

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