使用嵌套的“TreeNode”创建二叉树类时遇到问题C++ 中的类

Question

我试图创建一个简单的二叉树来存储整数。我不想只在 class BinaryTree 之外创建一个 struct node，然后在 内部实例化 node* 的对象BinaryTree 类。我想将 node 类嵌入到 BinaryTree 类中。

这是我到目前为止为该项目编写的头文件：

#ifndef HEADER_H
#define HEADER_H
#include <iostream>
using namespace std;

class BinaryTree {
private:
    class TreeNode {
    public:
        int Data;
        TreeNode* Right;
        TreeNode* Left;
        TreeNode() : Right(nullptr), Left(nullptr) {}
        TreeNode(int data, TreeNode* lnode = nullptr, TreeNode* rnode=nullptr) :
        Data(data), Right(rnode), Left(lnode) {}
    };
    TreeNode* root;
public:
    BinaryTree();
    bool Empty() const;
    bool NewNode(TreeNode* node, const int& new_element);
    bool Insert(TreeNode* node, const int& new_element);    

};
#endif

这是这些声明的 .cpp 实现：

#include <iostream>
using namespace std;

BinaryTree::BinaryTree() : root(nullptr) {

}

bool BinaryTree::Empty() const
{
    return (root == nullptr) ? true : false;
}

bool BinaryTree::NewNode(TreeNode* node, const int& new_element)
{
        TreeNode* new_node;
        new_node = new TreeNode;
        new_node->Data = new_element;
        node = new_node;
        return true;
}

bool BinaryTree::Insert(TreeNode* node, const int& new_element)
{
    if (Empty())
    {
        return NewNode(node, new_element);
    }
    else if (new_element < node->Data) 
    {
        return node->Left = Insert(node->Left, new_element);
    }
    else 
    {
        return node->Right = Insert(node->Right, new_element);
    }
}

我正在查看的具体错误与 bool BinaryTree::Insert 相关功能。我在这两个地方收到关于赋值运算符 = 的错误通知：

(1): return node->Left = Insert(node->Left, new_element);

(2): return node->Right = Insert(node->Right, new_element);

当我调查时，出现以下错误消息：

E0513 “bool”类型的值无法分配给“BinaryTree::TreeNode *”类型的实体

我无法弄清楚如何修复此错误或它具体解决的问题。二叉搜索树的其他示例嵌入式类利用这些技术，但我无法使这些赋值运算符起作用，我也尝试更改函数的返回类型，但没有成功。