随笔分类 -  算法题

摘要:题目: 有一棵二叉树,请设计一个算法,按照层次打印这棵二叉树。给定二叉树的根结点root, 请返回打印结果,结果按照每一层一个数组进行储存,所有数组的顺序按照层数从上往下,且每一层的数组内元素按照从左往右排列。保证结点数小于等于500。 解题思路: 类似上一篇文章中的思路 源码: 阅读全文
posted @ 2017-07-17 11:33 xiaoss 阅读(957) 评论(0) 推荐(0)
摘要:摘要:看牛客中左程云的讲座而写的一个小例子。 题目: 给定一个二叉树,请按照以下格式打印二叉树. 打印格式: 1 23 456 78 解题思路: 设定2个变量last用来记录当前打印节点的最右节点, nlast 用来记录下一行的最右节点。 queue队列,用来存储将要打印的节点。 1、 另节点1入栈 阅读全文
posted @ 2017-07-16 14:15 xiaoss 阅读(1335) 评论(0) 推荐(0)