二叉树系列——二叉树的深度

剑指offer,面试题39 题目1

思路：求出左子树的深度以及右子树的深度，树的深度就是左右子树的深度的最大值+1。

使用递归实现，代码如下：

/************************************************************************//*//二叉树的深度剑指offer,面试题39 题目1     *//************************************************************************/int DepthOfBinaryTree(BinaryTreeNode*pNode){if (pNode == NULL){return 0;}else{  //递归return DepthOfBinaryTree(pNode->m_pLeft) > DepthOfBinaryTree(pNode->m_pRight) ?DepthOfBinaryTree(pNode->m_pLeft) + 1 : DepthOfBinaryTree(pNode->m_pRight) + 1;}}

但是数据结构与算法分析的书上，只有一个节点的时候深度为0，并不是1，需要引起注意，如果按书上的，那么当

pNode==NULL的时候，需要返回-1而不是0。