用汇编实现二叉树的先序，中序，后序遍历

Answer 1

#includenbsp;“iostream.h“#includenbsp;“stdlib.h“#includenbsp;“stdio.h“typedefnbsp;charnbsp;ElemType;//定义二叉树结点值的类型为字符型constnbsp;intnbsp;MaxLength=10;//结点个数不超过10个typedefnbsp;structnbsp;BTNode{ElemTypenbsp;data;structnbsp;BTNodenbsp;*lchild,*rchild;}BTNode,*nbsp;BiTree;voidnbsp;CreateBiTree(BiTreenbsp;amp;T){//按先序次序输入，构造二叉链表表示的二叉树T，空格表示空树//nbsp;if(T)nbsp;return;charnbsp;ch;ch=getchar();nbsp;//不能用cin来输入，在cin中不能识别空格。if(ch==‘nbsp;‘)nbsp;T=NULL;else{if(!(T=(BTNodenbsp;*)malloc(sizeof(BTNode))))nbsp;coutamp;lt;amp;lt;“mallocnbsp;fail!“;T-amp;gt;data=ch;CreateBiTree(T-amp;gt;lchild);CreateBiTree(T-amp;gt;rchild);}}voidnbsp;PreOrderTraverse(BiTreenbsp;T){//先序遍历if(T){coutamp;lt;amp;lt;T-amp;gt;dataamp;lt;amp;lt;‘nbsp;‘;PreOrderTraverse(T-amp;gt;lchild);PreOrderTraverse(T-amp;gt;rchild);}}voidnbsp;InOrderTraverse(BiTreenbsp;T){//中序遍历if(T){InOrderTraverse(T-amp;gt;lchild);coutamp;lt;amp;lt;T-amp;gt;dataamp;lt;amp;lt;‘nbsp;‘;InOrderTraverse(T-amp;gt;rchild);}}voidnbsp;PostOrderTraverse(BiTreenbsp;T){//后序遍历if(T){PostOrderTraverse(T-amp;gt;lchild);PostOrderTraverse(T-amp;gt;rchild);coutamp;lt;amp;lt;T-amp;gt;dataamp;lt;amp;lt;‘nbsp;‘;}}voidnbsp;LevelOrderTraverse(BiTreenbsp;T){//层序遍历BiTreenbsp;Q[MaxLength];intnbsp;front=0,rear=0;BiTreenbsp;p;if(T){nbsp;//根结点入队Q[rear]=T;rear=(rear+1)%MaxLength;}while(front!=rear){p=Q[front];nbsp;//队头元素出队front=(front+1)%MaxLength;coutamp;lt;amp;lt;p-amp;gt;dataamp;lt;amp;lt;‘nbsp;‘;if(p-amp;gt;lchild){nbsp;//左孩子不为空，入队Q[rear]=p-amp;gt;lchild;rear=(rear+1)%MaxLength;}if(p-amp;gt;rchild){nbsp;//右孩子不为空，入队Q[rear]=p-amp;gt;rchild;rear=(rear+1)%MaxLength;}}}//非递归的先序遍历算法voidnbsp;NRPreOrder(BiTreenbsp;bt){nbsp;BiTreenbsp;stack[MaxLength],p;intnbsp;top;ifnbsp;(bt!=NULL){top=0;p=bt;while(p!=NULL||topamp;gt;0){nbsp;while(p!=NULL){coutamp;lt;amp;lt;p-amp;gt;data;stack[top]=p;top++;p=p-amp;gt;lchild;}ifnbsp;(topamp;gt;0){nbsp;top--;nbsp;p=stack[top];nbsp;p=p-amp;gt;rchild;nbsp;}}}}//非递归的中序遍历算法voidnbsp;NRInOrder(BiTreenbsp;bt){nbsp;BiTreenbsp;stack[MaxLength],p;intnbsp;top;ifnbsp;(bt!=NULL){top=0;p=bt;while(p!=NULL||topamp;gt;0){nbsp;while(p!=NUL