二叉树的二叉链表存储结构构建以及先序遍历_二叉链表树基于以下数据结构,采用用户输入并基于前序遍历元素的方式,创建二个

#include <stdio.h>
#include <stdlib.h>
#define OK 1
#define ERROR -1
typedef int TElemType, Status;
typedef struct BiTNode
{
    TElemType data;
    struct BiTNode *lchild, *rchild;;
}BiTNode, *BiTree;

Status CreateBiTree(BiTree &T)
{
    //按先序次序输入二叉树中的结点的值(一个字符), #表示空树
    //构造二叉链表表示的二叉树T
    char ch;
    scanf("%c", &ch);

    if (ch == '#')
    {
        T = NULL;
        return OK;
    }
    else
    {
        T = (BiTree)malloc(sizeof(BiTNode));
        T->data = ch;

        CreateBiTree(T->lchild);    //递归创建左子树
        CreateBiTree(T->rchild);    //递归创建右子树
    }

}

Status PreOrderTraverse(BiTree T)
{
    //先序遍历二叉链表结构存储的二叉树T,每访问到一个结点输出其值
    if (T != NULL)
    {
        printf("%c",T->data);
        PreOrderTraverse(T->lchild);
        PreOrderTraverse(T->rchild);     //交换这三条语句的顺序可以实现先、中、后序遍历
        return OK;
    }
    return OK;
}

void main()
{
    BiTree T;
    CreateBiTree(T);
    PreOrderTraverse(T);
    return;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54