使用C++编程求解二叉树高度问题

使用C++编程求解二叉树高度问题

二叉树是计算机科学中非常重要的数据结构之一，常用于存储和搜索数据。当涉及到二叉树时，经常需要求解其高度。在本篇文章中，我们将使用C++编程语言来实现求解二叉树高度的问题。

在C++中实现二叉树

在开始介绍如何求解二叉树的高度之前，我们需要先实现一个二叉树的数据结构。下面是一个简单的二叉树的节点类实现：

class TreeNode {
public:
    int val;
    TreeNode* left;
    TreeNode* right;

    TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
};

其中，每个节点包含三个成员变量：一个整型数值 val，以及两个指向左右节点的指针 left 和 right。

接下来，我们可以定义一个二叉树类，其包含一个指向根节点的指针，并提供以下方法：

1. insert(int val)：向二叉树中插入一个新节点；
2. getHeight()：获取二叉树的高度。

class BinaryTree {
public:
    TreeNode* root;

    BinaryTree() {
        root = nullptr;
    }