东寻

导航

2020年3月21日 #

把二叉树打印成多行

摘要: 题目描述 从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。 思路 时间复杂度O(n),空间复杂度O(n)。 代码 java import java.util.ArrayList; import java.util.LinkedList; / public class TreeNode 阅读全文

posted @ 2020-03-21 13:09 东寻 阅读(170) 评论(0) 推荐(0) 编辑

按之字形顺序打印二叉树

摘要: 题目描述 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。 思路 时间复杂度O(n),空间复杂度O(n)。 代码 java import java.util. ; / public class TreeN 阅读全文

posted @ 2020-03-21 12:12 东寻 阅读(194) 评论(0) 推荐(0) 编辑