搜索
实验七树和二叉树一、实验目的和要求1.进一步掌握树的结构及非线性特点，递归特点和动态性。2.进一步巩固对指针的使用和二叉树的建立方法、三种遍历方法及相关运算。二、实验内容和原理C语言结构化程序设计思想，二叉树的应用。三、主要仪器设备装有VisualC++/TurboC++等C程序编译软件的计算机。四、实验中程序的源码1.分别采用递归和非递归方式编写两个函数，求一棵给定二叉树中叶子结点的个数。程序代码如下：这里写出程序源代码2.试编写一个函数，返回一棵给定二叉树在后序遍历下的第一个结点。程序代码如下：这里写出程序源代码五、实验结果与分析1.这里写出第一个程序的结果与分析2.这里写出第一个程序的结果与分析