请根据用户输入的扩展的先序遍历序列.docVIP

1．请依据用户输入的“扩展的先序遍历序列”(用小圆点表示空子树)，成立以二叉链表方 式储存的二叉树，而后写出后序遍历该二叉树的非递归算法。 方法一： #includestdlib.h #includestdio.h #defineMAX_TREE_SIZE100 typedefstructBiTNode{ chardata; structBiTNode*lchild; structBiTNode*rchild; }BiTNode,*BiTree; 函数申明 voidPrint(BiTree*root); voidSelection(intsel,BiTree*root); voidReadExPreOrder(BiTree*root); voidPrintExPreOrder(BiTreeroot); voidPostOrderTraverse(BiTreeT); 主函数 voidmain( ){ BiTreeroot=NULL;//初始化根结点 Print(root); while(true){ printf(\nPressentertocontinue.........); getchar( ); getchar( ); system(cls); Print(root); } } voidPrint(BiTree*root){ 提示 1 intsel; 展先序遍历序列.\n)