实验8 二叉树的基本操作_二叉树的基本操作实验

实验8 二叉树的基本操作由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“二叉树的基本操作实验”。

实验8 二叉树的基本操作

班级: 学号:

一、题目

由数字序列生成二叉树 假设我们有这样的二叉树：

节点的元素(key)是正整数，且互不相同。可能给出这样一个虚拟的树更有利于理解输入。是的，我们的输入是上图的先序遍历；

即,要求根据1 3 0 2 0 0 4 5 0 0 0这样的输入，构造出一棵只含有正整数节点的二叉树。

【输入】

扩展的二叉树的先序遍历 【输出】

构造的简单树的节点个数 【样例输入】3 0 2 0 0 4 5 0 0 0 【样例输出】

二、程序清单

三、程序调试过程中所出现的错误

四、运行结果（界面）：

五、心得体会