5.1二叉对的先序遍历 (基于二叉链表) 方法描述（递归定义）： 若二叉树不为空，则按下列方法遍历 A 1)从根结点开始访问， 2)接着按先序遍历模式访问左子树， ( 3)最后按先序遍历模式访问右子树。 B [算法]二叉树先序遍历的递归算法 void PreOrder(Bnode *BT) E if(BT=NULL) return; H else visite(BT); /访问结点 if(BT->LC!=NULL)PreOrder(BT->LC): /先序遍历左子树 if(BT->RC!=NULL)PreOrder(BT->RC); /先序遍历右子树 遍历结果序列？ 电子科技大学刘民岷 树和二叉树 3电子科技大学 刘民岷 树和二叉树 3 • 方法描述（递归定义）： 若二叉树不为空，则按下列方法遍历 1) 从根结点开始访问， 2) 接着按先序遍历模式访问左子树， 3) 最后按先序遍历模式访问右子树。 • [算法]二叉树先序遍历的递归算法 void PreOrder(Bnode *BT) {if(BT==NULL) return; else {visite(BT); //访问结点 if(BT->LC!=NULL) PreOrder(BT->LC); //先序遍历左子树 if(BT->RC!=NULL) PreOrder(BT->RC); //先序遍历右子树 } } A B C D E F G H 遍历结果序列？