递归
享受奔跑的过程
这个作者很懒,什么都没留下…
展开
-
leetcode 101: Symmetric Tree
解题思路: 先比较根节点的左子节点和右子节点,然后递归判断,左子节点的左子树与右子节点的右子树,左子节点的右子树与右子节点的左子树原题目:Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).For example, this binary tree [1,2,2,原创 2016-10-24 12:15:25 · 230 阅读 · 0 评论 -
leetcode 235. Lowest Common Ancestor of a Binary Search Tree
解题思路: 注意到已知条件是二叉搜索树,即左子树节点的值小于根节点的值,根节点的值小于右子树节点的值。 如果两个节点位于根节点的两侧,根节点就是最小祖先节点;如果两个节点都小于根节点,递归判断根节点的左子节点;如果两个节点都大于根节点,递归判断根节点的右子节点。原题目:Given a binary search tree (BST), find the lowest common ancesto原创 2016-10-24 12:23:04 · 293 阅读 · 0 评论