02 2017 档案

二叉树遍历的递归与非递归算法
摘要：二叉树遍历主要有四种：前序遍历，中序遍历，后序遍历，层序遍历。 1. 前序遍历（pre-order-traversal） a. 递归算法 递归算法非常简单，不赘述。 本文 DoSomething 全部假定为按顺序输出一个vector。 struct TreeNode { int val; TreeN 阅读全文
posted @ 2017-02-25 16:33 yyehl 阅读(530) 评论(0) 推荐(0)
【C++学习笔记】关于预处理器的几个问题
摘要：C/C++预处理器是在程序源文件被编译之前根据预处理指令对程序源文件进行处理的程序。预处理器指令以#开头，末尾没有分号。预处理命令不是C/C++的组成部分。C/C++的编译系统的过程为预处理->编译->链接。 预处理过程的主要常用功能有：文件包含、宏替换、条件编译等。 1. 文件包含 用于文件包含的 阅读全文
posted @ 2017-02-24 14:17 yyehl 阅读(318) 评论(0) 推荐(0)
二叉树的最大深度与最小深度
摘要：求二叉树的最大深度与最小深度，递归算法。 最大深度 二叉树的最大深度是距根节点路径最长的某一树叶节点的深度。 二叉树的深度等于二叉树的高度，也就等于根节点的高度。根节点的高度为左右子树的高度较大者+1。 由此思想可用递归求解，其实也就是后序遍历二叉树的算法。 // struct TreeNode { 阅读全文
posted @ 2017-02-18 00:06 yyehl 阅读(624) 评论(0) 推荐(0)