p_string

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

2016年9月2日

摘要: 注:本文内容参考左老师课程 二叉树的遍历分为前、中、后序,对于递归的实现方法,这里不再赘述,本文主要介绍实现非递归的方法,其核心思想均是用栈来实现,其中着重说明后序遍历。 前序遍历:相对容易 中序遍历: 后序遍历: 方法1:使用两个栈实现(把先序访问的顺序用第二个栈存起来,然后再出栈就成了) 具体过 阅读全文
posted @ 2016-09-02 15:47 p_string 阅读(612) 评论(0) 推荐(0)

摘要: 原创内容,如需转载,请注明出处 题目大意:输入一个正数n,按顺时针方向打印n * n的蛇型矩阵。 输入: 6 输出: 1 2 3 4 5 6 20 21 22 23 24 7 19 32 33 34 25 8 18 31 36 35 26 9 17 30 29 28 27 10 16 15 14 1 阅读全文
posted @ 2016-09-02 09:20 p_string 阅读(217) 评论(0) 推荐(0)