喵呜刷题

二叉树是一种非常重要的数据结构，非常多其他数据结构都是基于二叉树的基础演变而来的。对于二叉树，有深度遍历和广度遍历，深度遍历有前序、中序以及后序三种遍历方法，广度遍历即我们寻常所说的层次遍

设计模式分类 根据其目的准则，划分如下： 创建型：creational 与对象的创建有关。 结构型：Structural 处理类或对象之间的组合。 行为型：behavioral 描述类或对

观察者模式定义了对象间的一种一对多的依赖关系，当一个对象的状态发生变化时，所有依赖它的对象都会得到通知，并被自动更新， 系统中有两个方面，其中一个方面依赖与另一个方面，我们把这两个方面抽象

策略模式定义一系列的算法，把它们一个个封装起来，并且使它们可以相互替换。本模式使得算法的变化不会影响到使用算法的客户。 策略模式将每一个算法封装到一个具有公共接口的独立类中，解除了客户与具

外观模式为子系统中的一组接口提供了一个一致的界面，此模式定义了一个高层接口，这个接口使得这些子系统更加容易使用。 外观模式中，客户对各个具体的子系统是不了解的，所以对这些子系统进行了封装，

装饰模式动态地给一个对象添加一些额外的职责，就增加功能来说，它比生成子类更灵活。 也可以这样说，装饰模式把复杂类中的核心职责和装饰功能区分开了，这样既简化了复杂类，有去除了相关类中重复的装

桥接模式将抽象部分与它的实现部分分离，使它们都可以独立地变化。 它很好的支持了开闭原则和组合及复用原则。实现系统可能有多角度分类，每一种分类都有可能变化，那么就把这些多角度分离出来让他们独

适配器模式是将一个类的接口转换成客户希望的另外一个接口。适配器模式使得原本由于接口不兼容而不能一起工作的那些类可以一起工作。 两个成熟的类需要通信，但是接口不同，由于开闭原则，我们不能去修

单一职责原则（SingleResponsibilityPrinciple） 里氏替换原则（LiskovSubstitutionPrinciple） 依赖倒置原则（DependenceInv