c++ - 如何删除树的 child

Question

我需要删除我的前缀树的所有 child ，除了根。我不问任何代码。我只需要一种方法来遍历和删除树的所有 child 。

Answer 1

您可以使用后序遍历来遍历树并删除节点:

function deleteTree(node, tree_root) {
     if (node != null) {
         // recursively delete left sub-tree.
         deleteTree(node->left, tree_root);

         // recursively delete right sub-tree.
         deleteTree(node->right, tree_root);

         // time to delete the node..but only if it's not root.
         if( node != tree_root) {
              delete node;
         }  
     }
}

并将上述函数调用为:

deleteTree(root,root);