当前位置：首页
> Luz 第1219页
Luz 管理员
暂无介绍
89860 篇文章 33 次评论函数题：邻接矩阵存储图的深度优先遍历（Python语言描述）
本题要求实现一个函数，试实现邻接矩阵存储图的深度优先遍历。### 函数接口定义：Python#顶点v(编号)出发对图G进行深度优先遍历def dfs(G,v)其中图G的定义如下：Pythonclass adjMatrixGraph:…
函数题：二叉树的后序遍历（Python语言描述）
本题要求输出二叉树的后序遍历，输出格式见样例。### 函数接口定义：Python#后序遍历def postOrder(T)其中二叉树类的定义如下：Python#二叉树的存储-二叉链表class BinaryTree: #1.构造方法…
函数题：求二叉树高度（Python语言描述）
本题要求输出二叉树的高度（树根在第1层）。### 函数接口定义：Python#求二叉树T的高度def getHeight(T)其中二叉树类的定义如下：Python#二叉树的存储-二叉链表class BinaryTree: #1.构造方…
函数题：二叉树的层次遍历（Python语言描述）
本题要求输出二叉树的后序遍历，输出格式见样例。### 函数接口定义：Python#后序遍历def postOrder(T)其中二叉树类的定义如下：Python#二叉树的存储-二叉链表class BinaryTree: #1.构造方法…
函数题：统计二叉树结点个数（Python语言描述）
本题要求统计二叉树结点个数。### 函数接口定义：Python#求二叉树T的高度def nodeCount(T)其中二叉树类的定义如下：Python#二叉树的存储-二叉链表class BinaryTree: #1.构造方法 d…
函数题：统计二叉树度为1的结点个数（Python语言描述）
本题要求计算二叉树中有多少片树叶，输出格式见样例。### 函数接口定义：Python#树叶统计def leafCount(T)其中二叉树类的定义如下：Python#二叉树的存储-二叉链表class BinaryTree: #1.构造方…
函数题：求采用邻接矩阵作为存储结构的无向图各顶点的度（Python语言描述）
本题要求实现一个函数，输出无向图每个顶点的数据元素的值，以及每个顶点度的值。### 函数接口定义：Python#输出无向图G每个顶点的度数def printDegree(G)其中图G的定义如下：Pythonclass adjMatrixGr…
函数题：跨函数求一批数中的最大数之二
以下程序的功能是：首先在main函数中输入10个整数，然后在在被调函数maxnum中求出这批数中的最大数，最后在main函数中输出结果。要求写出函数maxnum。### 函数接口定义：c++void maxnum(int a[],int n…
函数题：跨函数求三个数中的最大数之二
以下程序的功能是：首先在main函数中输入三个整数，然后在被调函数maxnum中求出这三个数中的最大数，最后在main函数中输出结果。要求写出函数maxnum。### 函数接口定义：c++void maxnum(int x,int y,in…
函数题：求二叉树度为1的结点个数（递归法）
在二叉树T中，其度为1的结点是指某结点只有左孩子或只有右孩子。利用递归方法求二叉树T的度为1的结点个数。1）如果T=NULL，则是空树，度为1的结点个数为0，返回值为0；2）如果T->lchild=NULL或T->rchild=…