二叉树的深度:定义为二叉树由根节点到叶节点的最长路径;
方法:可以对二叉树进行宽度优先遍历,得到的层数就是二叉树的深度;
int TreeDepth(TreeNode* pRoot)
{
//得到二叉树的层序遍历结果
vector<vector<int>> result;
if(pRoot == NULL)
return
二叉树的深度:定义为二叉树由根节点到叶节点的最长路径;
方法:可以对二叉树进行宽度优先遍历,得到的层数就是二叉树的深度;
int TreeDepth(TreeNode* pRoot)
{
//得到二叉树的层序遍历结果
vector<vector<int>> result;
if(pRoot == NULL)
return