二叉树求高度

int getdepth(BTreeNode* root)   // 修改单个节点的树高
{
    if (root == nullptr)
        return 0;
    int depthLeft = getdepth(root->left_child);
    int depthRight = getdepth(root->right_child);
    return 1 + max(depthRight, depthLeft);
}
void height(BTreeNode* root)
{
    if (root == nullptr) return;
    height(root->left_child);      //此处相当于遍历整个树进行求高度
    height(root->right_child);
    root->height = getdepth(root);
}