数据结构 二叉树的先序遍历 C语言实现

二叉树的链式存储结构:

typedef char ElemType;
typedef struct BiTNode
    { ElemType data;
       struct BiTNode *lchild,*rchild;
    }BiTNode, *BiTree;

要求:

输入说明: 按先序次序输入各结点的值,‘#’表示空树。如创建图1所示二叉树,则输入:ABC##D##EF###

测试输入: ABC##D##EF###

预期输出: CBDAFE //末尾不换行

先序二叉树创建代码实现

BiTree demo(BiTree &T)
{
    char ch;
        scanf("%c", &ch);
        if (ch == '#') {T = NULL;}
        else
        {
            T = new BiTNode;//T是一个结点指针,而new BiTNode返回的就是一个地址
            T->data = ch;
            demo(T->lchild);
            demo(T->rchild);
        }
        return T; 
}

代码解释

  1. 函数返回类型:

可以看到demo函数的返回类型为BiTree,如存储结构所示,是一个结构体指针

     2.  算法思路:

采用递归思想,一次给一个结点进行数据的输入,所以进行一次输入,如果不是空树,即不是’#‘,则给根结点进行一次数据存储,然后分别递归左孩子和右孩子,如果是空数,也就是说根节点为空,那么就没必要进行左孩子和右孩子的创建了,将根节点置为空即可,此时返回上一次递归。

      3. 函数的参数:

函数的参数是一个结构体指针,一次指向每一个结点,由于采用递归思想,所以每次传入的时候也会相应的传入一个结点的指针。

你可能感兴趣的:(#,C/C++实现算法,算法,算法,数据结构,c++,c语言)