递归

1。对二叉树的递归：

    1。1 二叉树的遍历：

    1。2二叉树递归的应用：

        1。2。1 对生成在堆上的树进行删除（释放空间）：

            

              void DelBinTree(ItemNode* pRootNode)

             {

                   if( NULL != pRootNode )

                  {

                        DelBinTree( pRootNode->Left );

                       DelBinTree( pRootNode->Right);

                      delete pRootNode; pRootNode = NULL;

                 }

          }