PTA

`本题要求给定二叉树的高度。 函数接口定义： 其中BinTree结构定义如下： 要求函数返回给定二叉树BT的高度值。 裁判测试程序样例： 输出样例（对于图中给出的树）： 代码： 提交结果： `

对于给定的二叉树，本题要求你按从上到下、从左到右的顺序输出其所有叶节点。 输入格式： 首先第一行给出一个正整数 N（≤10），为树中结点总数。树中的结点从 0 到 N−1 编号。随后 N行，每行给出一

An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example

呵呵。大家都知道五服以内不得通婚，即两个人最近的共同祖先如果在五代以内（即本人、父母、祖父母、曾祖父母、高祖父母）则不可通婚。本题就请你帮助一对有情人判断一下，他们究竟是否可以成婚？ 输入格式： 输入

设顺序存储的二叉树中有编号为i和j的两个结点，请设计算法求出它们最近的公共祖先结点的编号和值。 输入格式： 输入第1行给出正整数n（≤1000），即顺序存储的最大容量；第2行给出n个非负整数，其间以空

给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。

定义基类Point（点）和派生类Circle（圆），求圆的周长。Point类有两个私有的数据成员float x,y;Circle类新增一个私有的数据成员半径float r和一个公有的求周长的函数get

补充程序 ： 1、实现Mammal类的方法 2、由Mammal类派生出Dog类，在Dog类中增加itsColor成员(COLOR类型) 3、Dog类中增加以下方法： constructors: Dog

本题目要求读入3个整数A、B和C，然后按照下列要求完成相关设计。 定义一个基类A，在其中包含保护的数据成员int i，设计类A的带参构造函数对i进行初始化，定义成员函数display（）显示i值； 定

已有一个日期类Date，包括三个protected成员数据 另有一个时间类Time，包括三个protected成员数据 现需根据输入的日程的日期时间，安排前后顺序，为此以Date类和Time类为基类，

定义Boat与Car两个类，两者都有私有的整型weight属性，定义两者的一个友元函数getTotalWeight()，计算二者的重量和。 参考主函数： 输入格式: 请在这里写输入格式。例如：输入在一

1、声明一个复数类Complex（类私有数据成员为double型的real和image） 2、定义构造函数，用于指定复数的实部与虚部。 3、定义取反成员函数，调用时能返回该复数的相反数（实部、虚部分别

设计一个People 类，该类的数据成员有姓名、年龄、身高、体重和人数，其中人数为静态数据成员，成员函数有构造函数、显示和显示人数。其中构造函数由参数姓名、年龄、身高和体重来构造对象；显示函数用于显示

定义一个类Student，记录学生C++课程的成绩。要求使用静态数据成员或静态成员函数计算全班学生C++课程的总成绩和平均成绩。 输入格式: 输入5个不超过100的正整数，作为C++成绩。 输出格式:

请实现一个MyQueue类，实现出队，入队，求队列长度. 实现入队函数 void push(int x); 实现出队函数 int pop(); 实现求队列长度函数 int size(); 输入格式:

学校选拔篮球队员，每间宿舍最多有 4 个人。现给出宿舍列表，请找出每个宿舍最高的同学。定义一个学生类 Student，有身高 height，体重 weight 等。 输入格式: 首先输入一个整型数 n

设计一个名为Rectangle的矩形类，这个类包括：两个名为width和height的double数据域，它们分别表示矩形的宽和高。width和height的默认值都为1.该类包括矩形类的无参构造函数

1、声明一个复数类Complex（类私有数据成员为double型的real和image） 2、定义构造函数，用于指定复数的实部与虚部。 3、定义取反成员函数，调用时能返回该复数的相反数（实部、虚部分别

定义立方体类Box，数据成员有长宽高且都是整数，构造函数初始化数据成员，成员函数计算体积，主函数中输入长宽高，输出立方体体积。 输入格式: 输入立方体的长宽高，中间用空格分隔。

设计一个汽车类 vehicle，数据成员包括：车轮个数、车重。小车类 car 是它的公有派生 类，新增数据成员：载人数 passenger；卡车 truck 是汽车类的公有派生类