5.3二叉树的后序遍历（基于二叉链表） 方法描述 )后序遍历根结点的左子树； A 2)后序遍历根结点的右子树； 3)处理根结点。 「算法]二叉树的后序遍历算法 B void PostOrder(Bnode *BT) if(BT-=NULL) E return; else G H if(BT->LC!=NULL)PostOrder(BT->LC): if(BT->RC!=NULL)PostOrder(BT->RC): visit(BT): 遍历结果序列？ 电子科技大学刘民岷 树和二叉树 5电子科技大学 刘民岷 树和二叉树 5 A B C D E F G H 遍历结果序列？ • 方法描述： 1) 后序遍历根结点的左子树； 2) 后序遍历根结点的右子树； 3) 处理根结点。 • [算法]二叉树的后序遍历算法 void PostOrder(Bnode *BT) {if (BT==NULL) return; else { if(BT->LC!=NULL) PostOrder(BT->LC); if(BT->RC!=NULL) PostOrder(BT->RC); visit (BT); } }