深度遍历

 深度遍历二叉树。
struct Node
{
Node *Parent;
Node *Left, *Right;
};
//深度遍历是软件开发中经常遇到的遍历方法。常用的遍历方法主要有下面三种：
（1）前序遍历；（2）中序遍历；（3）后序遍历。按照递归的方法，这三种遍历的方法其实都不困难，前序遍历就是根-左-右，中序遍历就是左-根-右，后续遍历就是左-右-根。
void afterorder_traverse(TREE_NODE* pTreeNode) 
{ 
    if(pTreeNode){ 
       afterorder_traverse(pTreeNode->left); 
      afterorder_traverse(pTreeNode->right); 
       printf("%d", pTreeNode->data); 
    } 
}  我们可以拿编程语言中语法树举一个例子。比如说，现在我们需要计算这样一个简单的表达式：
 
     int m =  1 +  2  * 5  -4 / 2;
 
     那么这个表达式的语法树可能是这样的，其中末尾的分号已经删除。
 
    现在，我们对上面的表达式进行后序遍历，结果应该是这样的： m、1、2、5、*、4、2、\、-、+、=。那么这个输出的表达式，我们应该怎么计算呢？其实不复杂，我们只要发现连续两个数字和一个相连的符号就可以计算了，上面的表达式计算顺序应该是这样的：
 

[cpp] view plaincopy
01./*
02.*        =
03.*     /     \
04.*   m         -
05.*          /     \
06.*          +      / 
07.*        /  \    /  \
08.*       1    *  4    2
09.*           /  \
10.*          2    5
11.*/ 

 

    a）m、1、2、5、*、+、4、2、/、-、=
     b）m、1、10、+、4、2、/、-、=
 
    c）m、11、4、2、/、-、=
 
    d）m、11、2、-、=
 
    e）m、9、=
 
    f）m