二叉树遍历算法的应用

先序遍历建立二叉链表 算法描述 void CreateBiTre(BiTree &T){ //按先序顺序输入二叉树中结点的值(一个字符)，建立二叉链表表示的二叉树T cin>>ch; if(ch==’#’) T==NULL; else{ T=new BiTNode; T->data=ch; CreateBiTree(T->lchild); CreateBiTree(Tlchild); } }web

>>阅读原文<<