二叉树

[单选] 根据《电子信息系统机房设计规范》(GB50174－2008)规定，计算机网络机房应选择采用4种接地方式。（　）接地系统是将电源的输出零电位端与地网连接在一起，使其成为稳定的零电位。要求该接 (1)交流工作接地：该接地系统把交流电源的地线与电动机、发电机等交流电动设备的接地点连接在一起，然后再将它们与大地相连接

本文主要讨论行为型模式 职责链模式： 职责链模式(Chain of Responsibility Pattern)：避免请求发送者与接收者耦合在一起，让多个对象都有可能接收请求，将这些对象连接成一条链，并且沿着这条链传递请求，直到有对象处理它为止。职责链模式是一种对象行为型模式。 在软件开发中常常遇到实现某种目标存在多种策略可供选择的情况，当实现某一个功能存在多种算法或者策略，我们可以根据环境或者条件的不同选择不同的算法或者策略来完成该功能，如数据排序策略有冒泡排序、选择排序、插入排序、二叉树排序等

对于二叉树的遍历分为三种：前序遍历(根左右)、中序遍历(左根右)、后序遍历(左右根)。假设一个树高为h的二叉树，三种遍历算法的时间复杂度都是O(n)，空间复杂度为O(h) 因为遍历二叉树的每一个节点，最好的情况就是每一个节点被访问一次，所以时间复杂度无法再优化，但是空间复杂度仍然可以优化。 二叉树的遍历算法可以使用递归和非递归来实现，递归会有隐式的调用堆栈，非递归使用额外的数据结构来支持