C语言数据结构学习——二叉树链式表示

原创于 2020-11-29 16:10:58 发布 · 214 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构

数据结构专栏收录该内容

12 篇文章

订阅专栏

#include <stdio.h>
#include <stdlib.h>
#define TElemType int

typedef struct BiTNode {
	TElemType data; //数据域
	struct BiTNode *lchild,*rchild; //左右孩子指针
}BiTNode,*BiTree;

void createBiTree(BiTree *T) {
	*T = (BiTNode*)malloc(sizeof(BiTNode));
	(*T)->data = 1;
	(*T)->lchild = (BiTNode*)malloc(sizeof(BiTNode));
	(*T)->lchild->data = 2;
	(*T)->rchild = (BiTNode*)malloc(sizeof(BiTNode));
	(*T)->rchild->data = 3;
	(*T)->rchild->lchild = NULL;
	(*T)->rchild->rchild = NULL;
	(*T)->lchild->lchild = (BiTNode*)malloc(sizeof(BiTNode));
	(*T)->lchild->lchild->data = 4;
	(*T)->lchild->rchild = NULL;
	(*T)->lchild->lchild->lchild = NULL;
	(*T)->lchild->lchild->rchild = NULL;
}

int main() {
	BiTree tree;
	createBiTree(&tree);
	printf("%d", tree->lchild->lchild->data);
	return 0;
}