2017年9月17日

107.Binary Tree Level Order Traversal II

摘要: 题目链接 题目大意:给出一个二叉树的层序遍历,返回层序遍历按层从底到顶的遍历结果。 法一:层序遍历。一层层的放进list中,待遍历完毕,再从尾到头复制到另一个list中并返回,代码如下(耗时5ms): 1 private static List<List<Integer>> levelOrderBo 阅读全文

posted @ 2017-09-17 22:19 二十年后20 阅读(169) 评论(0) 推荐(0)

104.Maximum Depth of Binary Tree

摘要: 题目链接https://leetcode.com/submissions/detail/119156148/ 题目大意:返回一个二叉树的高度。 法一:深搜,左右子树直接递归(耗时1ms),代码如下: 1 private static int maxDepth(TreeNode root) { 2 i 阅读全文

posted @ 2017-09-17 21:00 二十年后20 阅读(114) 评论(0) 推荐(0)

100.Same Tree

摘要: 题目链接https://leetcode.com/problems/same-tree/description/ 题目大意:给出两棵二叉树,判断这两颗二叉树是否完全相同。 法一:利用层序遍历,两个队列分别遍历两颗树,将每个结点都放进队列中(无论是否为null),然后再依次进行判断,代码如下: 1 p 阅读全文

posted @ 2017-09-17 19:59 二十年后20 阅读(158) 评论(0) 推荐(0)

导航