输入一棵二元树的根结点,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。
例如:输入二元树:
10
/ /
6 14
/ / /
4 12 16
输出该树的深度3。
实现简单的一个查找二叉树的深度的函数。
int getTreeHeight(TNode* root) {
if (!root) {
return 0;
}
int leftHeight = getTreeHeight(root->left) + 1;
int rightHeight = getTreeHeight(root->right) + 1;
return leftHeight > rightHeight ? leftHeight : rightHeight;
}