实验五 二叉树的创建和遍历

一、实验目的 1.掌握二叉树的二叉表存储结构。 2.掌握利用二叉树创建方法。 3.掌握二叉树的先序，中序，后序的递归实现方法。 二、实验环境( 硬件/软件要求 ) Windows XP/Windows 7，Visual C++ 6.0 三、实验内容 在计算机中创建如附图1-1所示的二叉树，分别对它进行中序，先序，后序遍历，并输出遍历结果。 注：采用二叉链表作为二叉树的存储结构。