摘要：二叉树的遍历是指从根结点出发，按照某种次序依次访问二叉树中所有结点使得每个结点被访问且仅被访问一次 前序遍历 若二叉树为空，则空操作返回，否则先访问根节点，然后前序遍历左子树，再前序遍历右子树 中序遍历 若二叉树为空，则空操作返回，否则从根结点开始（并不是先访问根结点），中序遍历根结点的左子树，然后 阅读全文

摘要：度 结点拥有的子树数成为结点的度 树的度取树内各结点的度的最大值 度为0的结点称为叶结点（或终端结点） 度不为0的结点称为分支节点或非终端结点。分支节点称为内部节点。 树中结点的最大层次称为树的深度。 二叉树 二叉树特点 每个结点最多有两颗子树（即二叉树中不存在度大于2的结点） 左子树和右子树是有顺 阅读全文

摘要：区别 普通类：只有具体实现 抽象类：具体实现和规范（抽象方法）都有 接口：只有规范，自己无法写方法 ##接口 接口就是规范，定义的是一组规则。接口的本质是契约，就像我们人间的法律一样，，制定好后大家都遵守 声明类的关键字是class，声明接口的关键字是interface 总结 作用： 1.约束 2. 阅读全文

摘要：abstract 用来修饰方法，则该方法就是抽象方法（只有方法的名字，没有方法的实现）； 用来修饰类，则该类就是抽象类（抽象类的所有方法，继承了它的子类，都必须要实现它的方法（父债子还））。 特点 是一种约束（类似于接口，但因为是类，所以只能单继承，接口可以多继承） 不能new抽象类，只能靠子类去实 阅读全文