二叉树建立和遍历实验报告二叉树遍历实验心得.docxVIP

二叉树成立和遍历实验报告二叉树遍历实验心得 二叉树成立和遍历实验报告二叉树遍历实验心得 二叉树成立和遍历实验报告二叉树遍历实验心得 【二叉树的成立和遍历实验报告】二叉树的遍历实验心得 [ 题目 ] 成立二叉树并求指定结点路径、 深度、叶子个数和左右子 树互换。 [ 问题描述 ] 要求可以按先序遍历次序输入二叉树 中结点的值来构造二叉树 T；尔后用递归和非递归算法实现二叉树 T 的中序遍历；接着编写算法 实现求二叉树 T 中指定结点的路径，即从键盘输入二叉树 T 的任一结点，可以输出从根结点到该 结点所经历的结点；最后编写二叉树的三个应用算法〔求二叉树的深度、求二叉树的叶子结点个数、将二叉树左右子树互换〕。 [ 根本要求 ] 分别成立二叉树储藏构造的输入输出函数、输出中序遍历函数、指定节点路径函数、 求深度函数、求叶子个数函数和将二叉树左右子树互换函数 一、需求与规格说明 、定义二叉树的储藏构造，每个结点中设置三个域，即值域、左指针域、右指针域。要成立二叉树 T 的链式储藏构造，即成立二叉链表。依照输入二叉树结点的形式不同样，成立的方法也不同样，本系统采用先序序列递归成立二叉树， 成立以以下列图所示的二叉树。 应该在程序运行窗口的主控菜单后，先选择“ 1〞并回车，紧接着在程序运行窗口中提示信息“输入二叉树的先序序列结点值 : 〞此后，采用以下字符序列： abc@@de@g@@f@@@