数据结构C二叉树试验报告

1、(5)int LeafNodeCount统计二叉树的叶结点个数;北京林业大学12 学年一13学年第1学期数据结构实验报告书专 业：自动化姓 名: 宁友菊_实验地点：B2机房_实验题目：二叉树的基本操作班 级：111_学 号：_0_任课教师：孟伟实验环境：Visual C+实验目的：1.掌握二叉树的定义；2掌握二叉树的基本操作，如建立、前序遍历、中序遍历和后序遍历、结点个数的统计等;实验内容：用递归的方法 实现以下算法：1以二叉链表表示二叉树，建立一棵二叉树；2.输出二叉树的前序遍历结果；3.输出二叉树的中序遍历结果；4.输出叉树的后序遍历结果；5.统计二叉树的叶结点个数；6.统计二叉树的结点个

2、数；7.计算二叉树的深度。&交换二叉树每个结点的左孩子和右孩子；实现方法、实验结果及结论分析等:（一）实现方法1.所用数据结构的定义及其相关说明（相关结构体或类的定义及其含义）实验采用二叉树的数据结构，以二叉链表存储，主程序中采用switch函数调用各个子程序以实现各个功能。0结束程序，输入错误时返回主函数重新输入。2.自定义函数的名称及其功能说明以二叉链表表示二叉树，建立一棵二叉树; 输出二叉树的前序遍历结果； 输出二叉树的中序遍历结果； 输出叉树的后序遍历结果；(1)void CreateBiTree(2)void PreOrderTraverse(3)void InOrderTr

3、averse(4)void PostOrderTraverse统计二叉树的结点个数；计算二叉树的深度。交换二叉树每个结点的左孩子和右孩子;3.主要功能算法void PreOrderTraverse的时间复杂度O(n)=O(n1)xO(n2)xO(n3)xO(n4)xO(n5)xO(n6)xO(n7)xO(n8)O(n1)- void CreateBiTree函数算法时间复杂度O(n)O(n2)- void PreOrderTraverse函数算法时间复杂度O(n)O(n3)- void InOrderTraverse函数算法时间复杂度O(n)O(n4)- void PostOrderTrave

4、rse函数算法时间复杂度O(n)O(n5)- int LeafNodeCount函数算法时间复杂度O(n)O(n6)- int NodeCount函数算法时间复杂度O(n)O(n7)int Depth函数算法时间复杂度O(n)O(n8)int Swap函数算法时间复杂度O(n)4.实验流程图（二）实验结果1、选择操作一:(6)int Node Count(7)int Depth(8)int Swap2、创建二叉树3、前序遍历结杲为空）年 F-尋萌-右洁点”的顺彩t人二咒树 用龜逼根要丸甜県r-；U4、中序遍历结果5、后序遍历结果6、总结点数7、叶节点数&二叉树深度9、对换左右孩子10、退出11、输入错误检测（三）结论分析1.问题与解决方法在编写程序时，遇到了一个程序保存后编译正确却运行不了，之后请教了我们班的同学,才知道是第一个函数出了问题，改了之后就好了。2.收获和体会做程序编写时，必须要细心，有时候问题出现了，可能会一直查不出来。自己也不容 易发现。在编写这个程序时，我就出现了这个问题，之