题库 第1070页
函数题：求二叉树高度（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=…
函数题：求二叉树叶子结点的个数（递归法）
在二叉树T中，其叶子结点个数=左子树中叶子结点的个数+右子树中叶子结点的个数。利用递归方法求二叉树T的叶子结点个数。1）如果T=NULL，则是空树，叶子结点个数为0，返回值为0；2）如果T->lchild=NULL，且T->rc…
编程题：9102 计算2的N次方
任意给定一个正整数N(N <= 100)，计算2的N次方的值。### 输入格式:输入有多行，每行只有一个正整数N。### 输出格式:输出2的N次方的值。### 输入样例:in51### 输出样例:out322答案：若无答案欢迎…
