摘要：
判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 示例 1: 示例 2: 解释: 从左向右读, 为 121 。 从右向左读, 为 121 。因此它不是一个回文数。 示例 3: 解释: 从右向左读, 为 01 。因此它不是一个回文数。 进阶: 你能不将整数转为字 阅读全文
posted @ 2018-09-19 10:09
yuyin
阅读(75)
评论(0)
推荐(0)
摘要：
给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。 例如： 给定二叉树 , 返回锯齿形层次遍历如下： 思路： 用两个栈结构，stack_1存储当前层的节点，stack_2存储下一层的节点，压入栈的顺序利用flag交替控制，当sta 阅读全文
posted @ 2018-09-18 22:34
yuyin
阅读(83)
评论(0)
推荐(0)
摘要：
给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。 示例 1 : 示例 2 : 思路： 对于每个节点，用depth函数获得其左右子节点的深度，如果子树是平衡的，返回真实的深度，如果子树是不平衡的，立即返回 阅读全文
posted @ 2018-09-18 21:50
yuyin
阅读(85)
评论(0)
推荐(0)
摘要：
给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。 说明: 叶子节点是指没有子节点的节点。 示例: 给定如下二叉树，以及目标和 ， 返回 , 因为存在目标和为 的根节点到叶子节点的路径 。 思路： 树为空时，返回False 当节点的子树不存在时 阅读全文
posted @ 2018-09-18 13:44
yuyin
阅读(65)
评论(0)
推荐(0)
摘要：
给定一个N叉树，找到其最大深度。 最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。 例如，给定一个 : 我们应返回其最大深度， 。 说明 : 树的深度不会超过 。 树的节点总不会超过 。 思路： 用递归解决 阅读全文
posted @ 2018-09-18 12:56
yuyin
阅读(67)
评论(0)
推荐(0)
摘要：
给定一个二叉树，检查它是否是镜像对称的。 例如，二叉树 是对称的。 但是下面这个 则不是镜像对称的: 说明: 如果你可以运用递归和迭代两种方法解决这个问题，会很加分。 递归法 子树p和q的值相等，而且p的左子树和q的右子树对称，p的右子树和q的左子树对称 迭代法 用一个栈来维护节点的插入，注意插入顺 阅读全文
posted @ 2018-09-18 07:23
yuyin
阅读(97)
评论(0)
推荐(0)
摘要：
翻转一棵二叉树。 示例 ： 4 / \ 2 7 / \ / \ 1 3 6 9 4 / \ 7 2 / \ / \ 9 6 3 1 python Definition for a binary tree node. class TreeNode: def __init__(self, x): sel 阅读全文
posted @ 2018-09-17 22:38
yuyin
阅读(69)
评论(0)
推荐(0)
摘要：
给定一个二叉树，返回它的中序 遍历。 示例 : 进阶 : 递归算法很简单，你可以通过迭代算法完成吗？ 递归法 迭代法 思路： 用栈做临时存储 从根节点开始遍历，到最左的子节点，然后输出再访问右节点 阅读全文
posted @ 2018-09-17 22:09
yuyin
阅读(55)
评论(0)
推荐(0)
摘要：
给定一个二叉树，返回它的 前序 遍历。 示例 : 输出: [1,2,3] 进阶 : 递归算法很简单，你可以通过迭代算法完成吗？ 递归法 迭代法 思路： 使用辅助栈 当根节点为空时，返回空列表，否则将根节点压入栈中 栈顶弹出节点，将节点的值插入到结果列表中，检查弹出节点的左右节点是否为空，按照右，左的 阅读全文
posted @ 2018-09-17 14:38
yuyin
阅读(114)
评论(0)
推荐(0)
摘要：
给定一个N叉树，返回其节点值的后序遍历。 例如，给定一个 3叉树 : "" 返回其后序遍历: [5,6,3,2,4,1]. 说明: 递归法很简单，你可以使用迭代法完成此题吗?! 递归解法 思路： 用栈的结构和递归的方法后续遍历N叉树 当根节点为空时，返回空列表 当根节点的子节点列表为空时，返回仅存放 阅读全文
posted @ 2018-09-17 14:16
yuyin
阅读(265)
评论(0)
推荐(0)
浙公网安备 33010602011771号