c++ - 二叉树的递归析构函数？

Question

您将如何递归地实现二叉树的析构函数？

一个节点有一个元素，一个指向左节点的指针，一个指向右节点的指针。 另外，什么时候将左右节点指针置为NULL？

Answer 1

析构函数会自动递归到成员中。您几乎不必手动编写析构函数。

template<class T>
struct Node
{
    T data;
    std::unique_ptr<Node<T>> left, right;
};

template<class T>
struct BinaryTree
{
    std::unique_ptr<Node<T>> root;
};