2022年1月6日
算法题（十）
摘要： 一、二叉树路径总和 解题思路：类似于求最大深度和最小深度，使用类似于后续遍历的方法，每当走到叶子节点是再判断栈里面的元素之和是否等于目标值。因为走到每个叶子节点时，栈里面记录的就是一条路径。 # Definition for a binary tree node. # class TreeNode( 阅读全文
posted @ 2022-01-06 23:03 佩剑君子 阅读(28) 评论(0) 推荐(0) 编辑
算法题（十）平衡二叉树和二叉树最小深度
摘要： 一、平衡二叉树 解法1：递归自顶向下（类似于先序遍历）。先计算每个节点的高度，再判断每个节点是否是平衡二叉树。 # Definition for a binary tree node. # class TreeNode(object): # def __init__(self, val=0, lef 阅读全文
posted @ 2022-01-06 21:29 佩剑君子 阅读(93) 评论(0) 推荐(0) 编辑