后序遍历实现删除树的算法java

删除树

为了删除树，需要遍历树的所有结点，然后一个一个地删除他们，考虑到前序遍历，中序遍历，以及层序遍历，都需要额外的空间开销，所以，后序遍历是最适合的

void deleteBinaryTreeNode(BinaryTreeNode root){
  if(root == null)
   return;
  deleteBinaryTreeNode(root.getLeft());
  deleteBinaryTreeNode(root.getRight());
  root = null;
}