这种二叉树的实现可能会出现什么问题？

【问题标题】：What will be the possible issues with this implementation of Binary Tree?这种二叉树的实现可能会出现什么问题？
【发布时间】：2020-05-15 23:57:36
【问题描述】：

class BTNode{
public:
int data;
BTNode left;
BTNode right;
};

我只是想知道使用这个实现而不是标准指针实现的缺点。

【问题讨论】：

【解决方案1】：

二叉树中节点的目的是存储数据并指向它的两个子节点。

在您的实现中，您在父节点中存储子节点，而不是指向子节点。所以基本上，根节点包含所有内容。但是数据会以指数方式沿树向下复制。

这将导致内存严重不足。

【讨论】：

@jamesgem 实现容器有无数种选择。二叉树是这些实现之一。二叉树的标准实现使用通常使用的指针，因为它不会导致我在回答中提到的问题。您可以在节点中使用数组或其他容器以及许多其他东西来实现所需的功能，但所有这些都是幼稚的。