2017年8月19日
leetcode 109. Convert Sorted List to Binary Search Tree
摘要： 从一个list->BST 还要height balance 解题思路： 每次找中点作为root，将中点左边的作为左子树的节点，中点右边的作为右子树的节点。 但是考虑树要找中间节点， 所以我最开始的思路是： 将list 转换为一个vector, 然后就可以easy的找中点和左，右两个部分了。 但是有一 阅读全文
posted @ 2017-08-19 19:18 hahahaf 阅读(144) 评论(0) 推荐(0) 编辑
leetcode 105. Construct Binary Tree from Preorder and Inorder Traversal
摘要： 递归解法： 从先序遍历中得到树的根节点，从中序遍历中得到左右数的组成节点。 更好理解的解法： 阅读全文
posted @ 2017-08-19 04:49 hahahaf 阅读(141) 评论(0) 推荐(0) 编辑