实验五 二叉树
一、实验目的
(1)熟悉链栈的定义和基本操作。
(2)熟练掌握二叉树的定义和基本操作。
二、实验内容 结点存放整数的二叉树结构定义如下: Typedef struct biTrNode{ int data; int *left, *right; }BiTrNode, *BTree; 编制一C程序,实现如下操作:
构造一个函数createBTree(),该函数的功能如其名所示,它从键盘接收整数输入,然后根据输入的整数构造一个二叉树。具体细节如下:
如果输入的是正整数,则该数将被存入二叉树的某个结点数据域(data)中,
如果输入的是整数 -1, 则表示其前面刚输入的正整数的左或右子树为空。例如:输入数组