输入节点值得时候要注意!!!
要按照abc##de#g##f###的格式输入。
/* 二叉树 */ #include<stdio.h> //使用二叉链表存储二叉树 typedef struct BiTNode{ char data; struct BiTNode *lchild,*rchild; }BiTNode,*BiTree; //先序遍历的顺序简历二叉链表 void CreateBiTree(BiTree &T){ //按先序的次序输入二叉树节点的值 char ch; scanf("%c",&ch); if(ch=='#'){ T=NULL; }else{ T=new BiTNode; T->data=ch; CreateBiTree(T->lchild); CreateBiTree(T->rchild); } } void InorderTraverse(BiTree T){ if(T){ InorderTraverse(T->lchild); printf("%c",T->data); InorderTraverse(T->rchild); } } int main(){ BiTree T; CreateBiTree(T); InorderTraverse(T); }@H_502_5@