已经是最新一篇文章了!
已经是最后一篇文章了!
32.2 把二叉树打印成多行
三千丈清愁鬓发,五十年春梦繁华。
32.2 把二叉树打印成多行
题目描述
和上题几乎一样。
解题思路
ArrayList<ArrayList<Integer>> Print(TreeNode pRoot) {
ArrayList<ArrayList<Integer>> ret = new ArrayList<>();
Queue<TreeNode> queue = new LinkedList<>();
queue.add(pRoot);
while (!queue.isEmpty()) {
ArrayList<Integer> list = new ArrayList<>();
int cnt = queue.size();
while (cnt-- > 0) {
TreeNode node = queue.poll();
if (node == null)
continue;
list.add(node.val);
queue.add(node.left);
queue.add(node.right);
}
if (list.size() != 0)
ret.add(list);
}
return ret;
}
版权声明:如无特别声明,本站收集的文章归 cs-notes 所有。 如有侵权,请联系删除。
联系邮箱: GenshinTimeStamp@outlook.com
本文标题:《 32.2 把二叉树打印成多行 》