2018年5月10日

106.Construct Binary Tree from Inorder and Postorder Traversal

摘要： 题目链接 题目大意：根据中序和后序构建二叉树。 法一：与105类似，只是这里是根据后序来确定根节点。代码如下（耗时15ms）： 1 public TreeNode buildTree(int[] inorder, int[] postorder) { 2 if(postorder.length == 阅读全文

posted @ 2018-05-10 16:21 二十年后20 阅读(107) 评论(0) 推荐(0) 编辑

105.Construct Binary Tree from Preorder and Inorder Traversal---《剑指offer》面试6

摘要： 题目链接 题目大意：根据先序遍历和中序遍历构造二叉树。 法一：DFS。根据模拟步骤，直接从先序和中序数组中找值然后加入二叉树中，即先从先序数组中确定根结点，然后再去中序数组中确定左子树和右子树的长度，然后根据左子树和右子树的长度，去划分先序数组和中序数组，确定左子树和右子树。代码如下（耗时15ms） 阅读全文

posted @ 2018-05-10 11:23 二十年后20 阅读(135) 评论(0) 推荐(0) 编辑

导航