二叉树的建立和层次遍历

实验三 二叉树的建立和层次遍历 一 实验目的 掌握二叉树的原理、表示及实现方法。 掌握二叉树的基本操作，二叉树的建立、遍历方法。 二 实验要求 认真设计本实验的程序，上机调试运行本程序。 保存或打印出程序的运行结果，记录程序调试过程中出现的问题，对问题加以分析。 三 实验内容 按先序遍历序列建立链式存储结构的二叉树。 对该二叉树按层次进行遍历，并输出结果。 选作实验：对二叉树按中序或后序进行遍历 实验时间：第10周