实验报告(程序+截图)(共8页).docx

精选优质文档-倾情为你奉上上机实验课（树+图） 实验目的：1掌握二叉树的定义，存储结构的特征；2掌握二叉树的基本操作，如建立、前序遍历、中序遍历和后序遍历（三者中至少一种熟练掌握）、特殊节点（只有左子树或右子树，只有叶子节点）个数的统计等；实验内容：用递归的方法实现以下算法：1 以二叉链表表示二叉树，建立一棵二叉树，树结构如图 2输出二叉树的前序遍历结果；3输出二叉树的中序遍历结果（递归+非递归）；4输出二叉树的后序遍历结果（递归+非递归（兴趣附加题）；5统计二叉树的叶结点个数；6统计二叉树的结点个数；7. 统计二叉树所有只有左子树的节点个数7计算二叉树的深度。8交换二叉树每个结点的左孩子和右孩子（兴趣附加题）；程序：#include#includetypedef struct nodestruct node *lchild;struct node *rchild;char data;