摘要:
一、二叉树路径总和 解题思路:类似于求最大深度和最小深度,使用类似于后续遍历的方法,每当走到叶子节点是再判断栈里面的元素之和是否等于目标值。因为走到每个叶子节点时,栈里面记录的就是一条路径。 # Definition for a binary tree node. # class TreeNode( 阅读全文
摘要:
一、平衡二叉树 解法1:递归自顶向下(类似于先序遍历)。先计算每个节点的高度,再判断每个节点是否是平衡二叉树。 # Definition for a binary tree node. # class TreeNode(object): # def __init__(self, val=0, lef 阅读全文
摘要:
一、题目 解法一:迭代法 # Definition for a binary tree node. # class TreeNode(object): # def __init__(self, val=0, left=None, right=None): # self.val = val # sel 阅读全文
摘要:
题目描述 解法一、广度优先 思路:每棵树维护一个栈,栈里面用来记录没一层节点的值,如果没一层节点的值相同,则代表是结构和值都相同,如果不符合就代表不是相同的树,直接跳出循环。 代码: # Definition for a binary tree node. # class TreeNode(obje 阅读全文
摘要:
class TreeNode(): def __init__(self,val = 0,left = None,right = None): self.val = val self.left = left self.right = right class Solution: def inorderT 阅读全文