摘要: 题目描述 从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。 解题思路:可以直到,每次打印一个结点,然后打印下一行时总是先打印其左子结点,然后打印其右子结点。先入先出,使用队列处理。使用toBeprint记录当前行打印的个数,每存入一个-1;nextlevel记录下一行打印结点个数;一 阅读全文
posted @ 2017-07-04 10:24 qqky 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 题目描述 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。 解题思路:通过分析,使用栈进行存储结点 打印1时,将结点2 3 放入栈中,打印3时,将3的左右孩子67分别放入栈中想放入7 再放6. 通过举例分 阅读全文
posted @ 2017-07-04 10:23 qqky 阅读(143) 评论(0) 推荐(0) 编辑