// 计算树的高度
int depth(TreeNode* root) {
if (!root) {
return 0;
} else {
int i = depth(root->left);
int j = depth(root->right);
if (i >= j) {
return ++i;
} else {
return ++j;
}
}
}
// 统计树种节点个数
int totalNode(TreeNode* root) {
if (!root) {
return 0;
} else {
int i = totalNode(root->left);
int j = totalNode(root->right);
return i + j + 1;
}
}