摘要：
本题要求根据给定的一棵二叉树的后序遍历和中序遍历结果，输出该树的先序遍历结果。 输入格式: 第一行给出正整数N(≤30)，是树中结点的个数。随后两行，每行给出N个整数，分别对应后序遍历和中序遍历结果，数字间以空格分隔。题目保证输入正确对应一棵二叉树。 输出格式: 在一行中输出Preorder:以及该 阅读全文
摘要：
编写函数计算二叉树中的节点个数。二叉树采用二叉链表存储结构。 函数接口定义： int NodeCountOfBiTree ( BiTree T); 其中 T是二叉树根节点的地址。 裁判测试程序样例： //头文件包含 #include<stdlib.h> #include<stdio.h> #incl 阅读全文
摘要：
编写函数计算二叉树的深度以及叶子节点数。二叉树采用二叉链表存储结构 函数接口定义： 其中 T是用户传入的参数，表示二叉树根节点的地址。函数须返回二叉树的深度（也称为高度）。 裁判测试程序样例： 输入样例： 输出样例： 阅读全文
摘要：
设某银行有A、B两个业务窗口，且处理业务的速度不一样，其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时，B窗口处理完1个顾客。给定到达银行的顾客序列，请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔，并且当不同窗口同时处理完2个顾客时，A窗口顾客优先输出。 输入格 阅读全文