数据结构 二叉树的创建 12

1.二叉树的创建(#号发)

1.为什么出现#方法创建树

先序遍历，字符串"12345"是不能确定一棵树的

请思考：会有多少种形状

#创建树，让树的每一个结点都变成度数为2的树

124###3##可以唯一确定一棵树吗？

2.#创建树练习

先序遍历：ABDH#K###E##CFI###G#J##，请画出树的形状

3.代码思路：利用前序遍历来建树(结点值陆续从键盘输入，用DLR为宜)

Bintree createBTpre()
{
     Bintree T; char ch;
     scanf("%c",&ch);
     if(ch=='#') T=NULL;
     else
     {
        T=(Bintree)malloc(sizeof(BinTNode));
        T->data=ch;
        T->lchild=createBTpre();
        T->rchild&