二叉树的深度

<h1 id="1-二叉树的深度">1 二叉树的深度</h1>
<strong>题目:</strong>
输入一个二叉树的根节点,求该树的深度。从根节点到叶子节点依次经过的节点(含根、叶节点)形成树的一条路径,最长路径的长度包含的节点数为为树的深度,即二叉树节点的层数。

<strong>二叉树的节点定义:</strong>

<span class="hljs-keyword">struct</span> BinaryTreeNode

{ <span class="hljs-keyword">int</span> m_value;

BinaryTreeNode* m_pLeft;

BinaryTreeNode* m_pRight;

};