摘要：
二叉树的后序遍历递归定义 : 1) 当前节点为空(null)直接返回 2) 对于非空节点 i) 后序遍历左子树 ii) 后序遍历右子树 iii) 操作当前节点 二叉树的非递归遍历方法 : 使用栈来进行遍历。 策略简述 ： 利用两层循环嵌套(但时间复杂度仍然是O(N)),策略注释在代码中。 1 cla 阅读全文
摘要：
二叉树的中序遍历递归定义 : 1) 当前节点为空(null)直接返回 2) 对于非空节点 i) 中序遍历左子树 ii) 操作当前节点 iii) 中序遍历右子树 二叉树的非递归遍历方法 : 使用栈来进行遍历。 策略简述 ： 利用栈和循环,每次循环的输入变量node都必须为当前要遍历的树的根节点。也就是 阅读全文
摘要：
二叉树递归定义 : 1) 空节点(null)为二叉树 2）二叉树的左子树为二叉树,二叉树的右子树为二叉树。 二叉树的前序遍历递归定义 : 1) 当前节点为空(null)直接返回 2) 对于非空节点 i) 操作当前节点 ii) 前序遍历左子树 iii) 前序遍历右子树 二叉树的非递归遍历方法 : 使用 阅读全文
摘要：
计算机网络参考模型: OSP七层模型 : 物理层 数据链路层 网络层 传输层 会话层 表示层 应用层 五层模型 : 物理层 数据链路层 网络层 传输层 应用层 TCP/IP模型 : 物理接口层 网络层 传输层 应用层 五层模型中各层的作用简单概括 : 物理层 : 利用线路的机械特性,实现各种材质(光 阅读全文