回答的问题(181)

二叉树层序遍历 ii

15

public class Solution { /* * 解法一：每次将list保存到结果list的0下标的位置 */ public ArrayList<ArrayList<Integer>> levelOrderBottom(TreeNode...

发表于 2017-08-07 10:20:33
从中序和后序遍历构造二叉树

1

public TreeNode buildTree(int[] inorder, int[] postorder) { if (inorder == null) return null; return buildTree(inorder, 0, inorder.length - 1,...

发表于 2017-08-07 09:55:26
从前序和中序遍历构造二叉树

7

/* * 假设树的先序遍历是12453687，中序遍历是42516837。 * 这里最重要的一点就是先序遍历可以提供根的所在， * 而根据中序遍历的性质知道根的所在就可以将序列分为左右子树。 * 比如上述例子，我们知道1是根，所以根据中序遍历的结果425是左子树，而6837就是右子树...

发表于 2017-08-06 13:00:49
二叉树的最大深度

31

/* * 解法一： * 递归解法，非常简洁 */ public int maxDepth(TreeNode root) { if(root==null) return 0; return 1+Math.max(maxDepth(root.left), maxDepth(r...

发表于 2017-08-06 10:54:04
求二叉树的层序遍历

24

/* * 使用队列来是实现层序遍历 */ public ArrayList<ArrayList<Integer>> levelOrder1(TreeNode root) { ArrayList<ArrayList<Integer>&g...

发表于 2017-08-06 10:18:01
判断二叉树是否相等

4

/* * 简单的递归实现 */ public boolean isSameTree(TreeNode p, TreeNode q) { if (p == null && q == null) return true; if (p == null || q ==...

发表于 2017-08-05 11:08:46
恢复二叉搜索树

7

//感觉系统有点抽，第一次没通过，后来都通过了。中序遍历的应用 //firstElem第一个被交换的element，secondElem被交换的element TreeNode firstElem = null, secondElem = null; //把上一个节点初始化为最小值 TreeN...

发表于 2017-08-05 11:01:14
判断二叉搜索树

8

/* * 方法一：利用二叉树的中序遍历 */ public boolean isValidBST(TreeNode root) { if (root == null) return true; Stack<TreeNode> stack = new Stack&l...

发表于 2017-08-05 10:17:19
拷贝有随机指针的链表

1

public class Demo2 { /* * 推荐解答：使用map,每一个原链表节点，在map中对应新链表的节点 */ public RandomListNode copyRandomList(RandomListNode head) { if (head == null) ...

发表于 2017-08-04 10:58:25
二叉树的中序遍历

14

/* * 非递归实现二叉树的中序遍历 */ public ArrayList<Integer> inorderTraversal(TreeNode root) { Stack<TreeNode> stack = new Stack<TreeNode>...

发表于 2017-08-04 10:21:09

扫描二维码，关注牛客网
意见反馈
下载牛客APP，随时随地刷题

扫一扫，把题目装进口袋

求职之前，先上牛客: 扫描二维码，进入QQ群



扫描二维码，关注牛客公众号

公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
牛客科技© All rights reserved admin@nowcoder.com
京ICP备14055008号-4 增值电信业务经营许可证营业执照人力资源服务许可证
京公网安备 11010502036488号