二叉树中删除自己要先判断父亲是否为null？

Question

为什么要删除自己还要判断父亲是否为NULL，自己都还没被delete掉，难道父亲会被先delete掉吗？void Node::Nodedelete() { if (!this->LeftChild) { this->LeftChild->Nodedelete(); } if (!this->RightChild) { this->RightChild->Nodedelete(); } if (!this->ParentNode) { if (this == this->ParentNode->LeftChild) { this->ParentNode->LeftChild = nullptr; } if (this == this->ParentNode->RightChild) { this->ParentNode->RightChild = nullptr; } } delete this; }

Answer 1

判断父节点是否为null实际上是判断该节点是否为根节点