Fork me on GitHub
摘要: 关于二叉树三种遍历的递归/非递归实现 以下算法实例中,二叉树定义如下: 遍历完成的序列存储在vector pre / in / post 中. 前序遍历 递归 按照根 左 右的遍历顺序,递归代码的可读性是显而易见的。 非递归(迭代) 非递归代码用到了栈结构辅助遍历,因为要服从根 左 右的遍历顺序,所 阅读全文
posted @ 2018-11-27 16:01 Karly 阅读(475) 评论(0) 推荐(2) 编辑
摘要: 第一篇博 希望能巩固自己学习成果的同时,为和我一样的初学者带来一些小小的帮助 二分 是 节气中的春分秋分 (咳 不开玩笑了 以下仅为博主个人理解 若出现问题或解释不当之处请大犇务必指正 感谢 二分 是一种以较高效率逼近、最终找到答案的方法 举一个栗子 小红问小明和小刚:“你猜我生日是六月几号?猜对了 阅读全文
posted @ 2018-07-13 17:45 Karly 阅读(581) 评论(0) 推荐(0) 编辑