int height(Node* root) {
        if (!root || (!root->left && !root->right))
            return 0;
        return 1 + std::max(
            height(root->left),
            height(root->right)
        );
    }