2017年5月10日
113. Path Sum II
摘要： 题目： Given a binary tree and a sum, find all root-to-leaf paths where each path's sum equals the given sum. For example:Given the below binary tree and 阅读全文
posted @ 2017-05-10 11:24 panini 阅读(117) 评论(0) 推荐(0) 编辑
[LintCode] 474 Lowest Common Ancestor II 解题报告
摘要： DescriptionGiven the root and two nodes in a Binary Tree. Find the lowest common ancestor(LCA) of the two nodes.The lowest common ancestor is the node 阅读全文
posted @ 2017-05-10 10:55 panini 阅读(1061) 评论(0) 推荐(0) 编辑
[LintCode] 578 Lowest Common Ancestor III 解题报告
摘要： DescriptionGiven the root and two nodes in a Binary Tree. Find the lowest common ancestor(LCA) of the two nodes.The lowest common ancestor is the node 阅读全文
posted @ 2017-05-10 10:35 panini 阅读(1382) 评论(0) 推荐(0) 编辑
98. Validate Binary Search Tree
摘要： 题目： Given a binary tree, determine if it is a valid binary search tree (BST). Assume a BST is defined as follows: The left subtree of a node contains 阅读全文
posted @ 2017-05-10 10:00 panini 阅读(202) 评论(0) 推荐(0) 编辑
236. Lowest Common Ancestor of a Binary Tree
摘要： 题目： Given a binary tree, find the lowest common ancestor (LCA) of two given nodes in the tree. According to the definition of LCA on Wikipedia: “The l 阅读全文
posted @ 2017-05-10 05:53 panini 阅读(194) 评论(0) 推荐(0) 编辑