摘要：
抽象类和接口 一、抽象类 1.定义 在面向对象的概念中，所有的对象都是通过类来描绘的，但是反过来，并不是所有的类都是用来描绘对象的，如果一个类中没有包含足够的信息来描绘一个具体的对象，这样的类就是抽象类。 2.性质 （1）抽象类不能实例化对象。 （2）抽象类的成员变量、成员方法和构造方法的访问方式和 阅读全文
摘要：
L2-3 完全二叉树的层序遍历 (25分) 题意：给出一棵完全二叉树的后序遍历，输出对应层序遍历。 思路：对于给定的后序遍历序列，可以知道最后一个元素是树的根节点，可以使用递归建树。 1.若当前结点的右子树不为空则继续将右子树遍历，若右子树为空则判断当前结点是否存在右儿子，右儿子的编号为 this. 阅读全文