void CreateTree(BTree *T){char c;c=getchar();getchar();//lchild);(*T)->data=c;CreateTree(&(*T)->rchild);}}输入为（只是一个例子）先序输入二叉树:ab#C###先序遍历:a b C先序遍历(非递归):a b C中序遍历:b C a中序遍历(非递归):b C a后序遍历:C b a后序遍历(非递归):C b a层次遍历(链式):a b C层次遍历(顺序):a b CPress any key to continue
