实验六 二叉树遍历及其应用
【实验目的】
1、 熟练掌握二叉树的二叉链表存储结构的C++语言实现；
2、 掌握二叉树基本操作：先序、中序、后序和层序遍历二叉树的方法；
3、 灵活运用二叉树遍历算法实现二叉树的其他操作。
【实验要求】
1、 编程实现建立一棵采用链式存储的二叉树；
2、 编程实现此树的先序、中序、后序和层序遍历；
3、 编程统计此二叉树中结点的个数，并输出所有叶子结点；
4、 设计一算法输出值为x的结点的双亲。