título
[Árbol binario de entrada, encontrar la profundidad del árbol. Desde el nodo raíz a una pases secuencialmente nodo hoja (incluyendo la raíz, el nodo hoja) Árbol de la formación de una trayectoria, la longitud de la profundidad camino más largo del árbol]
1, el análisis
- La profundidad del árbol binario para una profundidad de aproximadamente 1 además de que cada subárbol (si está presente subárbol alrededor), y luego se procesa de forma recursiva.
2, el código
/*
struct TreeNode {
int val;
struct TreeNode *left;
struct TreeNode *right;
TreeNode(int x) :
val(x), left(NULL), right(NULL) {
}
};*/
class Solution {
public:
int TreeDepth(TreeNode* pRoot)
{
if(pRoot==nullptr)
return 0;
int leftCount = TreeDepth(pRoot->left);
int rightCount = TreeDepth(pRoot->right);
return (leftCount>rightCount)?(leftCount+1):(rightCount+1);
}
};