问为什么二叉树中的根变量是节点的指针，而不是节点本身？
EN

Stack Overflow用户

提问于 2020-01-28 21:14:36

回答 1查看 145关注 0票数 0

我正在尝试用C++实现一个二叉树，并通过一些在线教程了解更多关于它的知识。

我注意到所有的教程都提到二叉树的根变量应该是指向根节点的指针，而不是节点本身。示例代码：

struct Node {
  int data;
  Node *left, *right;
};

class BinaryTree {
  private:
     Node *root;
};

为什么不改为将根变量设为Node root，这样当我在二叉树中插入一个节点时，就可以为根变量赋值了？

发布于 2020-01-28 21:19:45

由于根节点也是一个节点，因此可以将其删除。如果它不是一个指针，你将不得不开始复制节点，而不仅仅是移动指针。

如果树是空的，它也可以是nullptr

票数 0

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/59949608

复制

相似问题

问为什么二叉树中的根变量是节点的指针，而不是节点本身？EN