6-2 是否二叉搜索树（25 分）
本题要求实现函数，判断给定二叉树是否二叉搜索树。 函数接口定义： 其中BinTree结构定义如下： 函数IsBST须判断给定的T是否二叉搜索树，即满足如下定义的二叉树： 定义：一个二叉 ...
原文：6-2 Iterative Mergesort (25 分)
How would you implement mergesort without using recursion The idea of iterative mergesort is to start from N sorted sublists of length , and each time to merge a pair of adjacent sublists until one so ...
2021-11-10 19:55 0 205 推荐指数：
相关推荐
6-2 建立学生信息链表 （20 分）
本题要求实现一个将输入的学生成绩组织成单向链表的简单函数。 函数接口定义： void input(); 该函数利用scanf从输入中获取学生的信息，并将其组织成单向链表。链表 ...
6-2 顺序表操作集 (20 分)
题目地址：https://pintia.cn/problem-sets/15/problems/725 顺序表基本操作 注意初始化空表的时候 List L = （List)malloc(sizeo ...
6-2 递归计算Ackermenn函数 （15 分）
6-2 递归计算Ackermenn函数 （15 分） 本题要求实现Ackermenn函数的计算，其函数定义如下： 函数接口定义： int Ack( int m, int n ); 其中m和n是用户传入 ...
垃圾PTA:6-2 字符金字塔 (15分)
本题要求实现函数输出n行字符金字塔。 函数接口定义： void CharPyramid( int n, char ch); 其中n和ch是用户传入的参数，n为[1, 9]的正整数。要 ...
习题6-2 使用函数求特殊a串数列和 (20分)
给定两个均不超过9的正整数a和n，要求编写函数求a+aa+aaa++⋯+aa⋯a（n个a）之和。 函数接口定义： int fn( int a, int n ); int Su ...
6-2 二叉树求结点数 （15 分）
6-2 二叉树求结点数 （15 分） 编写函数计算二叉树中的节点个数。二叉树采用二叉链表存储结构。 函数接口定义： int NodeCountOfBiTree ( BiTree T); 其中 T是二叉树根节点 ...
6-2 有序顺序表的插入 （10 分）
本题要求实现递增顺序表的有序插入函数。L是一个递增的有序顺序表，函数Status ListInsert_SortedSq(SqList &L, ElemType e)用于向顺序表中按递增的顺序 ...