树的先根遍历与后根遍历

先根遍历

若树非空，先访问根节点，再依次对每棵子树进行先根遍历

void PreOrder(TreeNode *R){
   if (R!=NULL){
        visit(R);
           while(R还有下一子树T)
               PreOrder(T);
  }
}

后根遍历

若树非空，先依次对每棵子树进行后根遍历，最后再访问根节点。

void PreOrder(TreeNode *R){
   if (R!=NULL){
      while(R还有下一子树T)
          PreOrder(T);
      visit(R);
  }
}