数据结构实验二----递归求各结点的平均值

double GetAve(List p,int n)
{
    if (!p->next)
        return p->data;
    else
    {
        double  ave = GetAve(p->next, n - 1);
        return ((ave*(n - 1)) + p->next->data) / n ;
    }

}

原文地址：https://www.cnblogs.com/h694879357/p/11708236.html

时间： 2024-11-05 04:48:22

数据结构实验二----递归求各结点的平均值的相关文章

实验二递归下降语法分析

一.实验目的: 利用C语言编制递归下降分析程序,并对简单语言进行语法分析. 编制一个递归下降分析程序,实现对词法分析程序所提供的单词序列的语法检查和结构分析. 二.实验原理每个非终结符都对应一个子程序. 该子程序根据下一个输入符号(SELECT集)来确定按照哪一个产生式进行处理,再根据该产生式的右端: 每遇到一个终结符,则判断当前读入的单词是否与该终结符相匹配,若匹配,再读取下一个单词继续分析:不匹配,则进行出错处理每遇到一个非终结符,则调用相应的子程序三.实验要求说明输入单词串,以“#

12 实验二递归下降语法分析 11/26

二叉树的应用（南邮数据结构实验二）

借鉴了书本和学长的代码 1 #include<iostream> 2 using namespace std; 3 template<class T> 4 struct BTNode // 结点类 5 { 6 BTNode() 7 { 8 lchild=rchild=NULL; 9 10 } 11 BTNode(const T &x) 12 { 13 element=x; 14 lchild=rchild=NULL; 15 } 16 BTNode(const T &

数据结构实验二

在不知道长度的前提下查找链表的中间节点: #include"iostream" #include"stdio.h" #include"algorithm" #include"string.h" #include"cmath" #define maxsize 100 using namespace std; typedef int datatype; struct linklist //结点类型 { data

求二叉树的高度，叶子节点个数，第K层结点个数，求祖先结点问题

一.求二叉树的高度类似归并排序的思想.先求最底层结点的高度,再分别比较生成更高的结点的高度.最后递归至根结点,求出根结点的高度. //求二叉树的高度 int Height() { return GetHeight(_root); } int GetHeight(Node<T> *root) { int left = 0; int right = 0; if (root->_leftchild != NULL) left += GetHeight(root->_leftchild)

SDUT 3341 数据结构实验之二叉树二：遍历二叉树

数据结构实验之二叉树二:遍历二叉树 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 已知二叉树的一个按先序遍历输入的字符序列,如abc,,de,g,,f,,, (其中,表示空结点).请建立二叉树并按中序和后序的方式遍历该二叉树. Input 连续输入多组数据,每组数据输入一个长度小于50个字符的字符串. Output 每组输入数据对应输出2行:第1行输出中序遍历序列:第2行输出后序遍历序列

SDUT 3374 数据结构实验之查找二：平衡二叉树

数据结构实验之查找二:平衡二叉树 Time Limit: 400MS Memory Limit: 65536KB Submit Statistic Problem Description 根据给定的输入序列建立一棵平衡二叉树,求出建立的平衡二叉树的树根. Input 输入一组测试数据.数据的第1行给出一个正整数N(n <= 20),N表示输入序列的元素个数:第2行给出N个正整数,按数据给定顺序建立平衡二叉树. Output 输出平衡二叉树的树根. Example Input 5 88 70 61

20172302 《Java软件结构与数据结构》实验二：树实验报告

课程:<Java软件结构与数据结构> 班级: 1723 姓名: 侯泽洋学号:20172302 实验教师:王志强老师实验日期:2018年11月5日必修/选修: 必修实验内容 (1)参考教材p212,完成链树LinkedBinaryTree的实现(getRight,contains,toString,preorder,postorder:用JUnit或自己编写驱动类对自己实现的LinkedBinaryTree进行测试,提交测试代码运行截图,要全屏,包含自己的学号信息 (2)基于Linked

20172303 2018-2019-1 《程序设计与数据结构》实验二报告

20172303 2018-2019-1 <程序设计与数据结构>实验二报告课程:<程序设计与数据结构> 班级: 1723 姓名: 范雯琪学号:20172303 实验教师:王志强助教:张师瑜/张之睿实验日期:2018年11月5日必修/选修: 必修实验内容本次实验主要是关于树的应用, 涉及了二叉树.决策树.表达式树.二叉查找树.红黑树五种树的类型,是对最近学习内容第十章和第十一章的一个总结. 节点一参考教材P212,完成链树LinkedBinaryTree的实现(get