fred-coder

分类

题解(149)

/ 注册

TA的专栏 32篇文章 0人订阅

32篇文章 625人学习

全部文章（共14篇）

题解 | #将二叉搜索树改为累加树#

dfs, 以右->根->左的顺序进行叠加, 每次叠加时需要加上之前的值总和, 则设置一个全局变量记录 # class TreeNode: # def __init__(self, x): # self.val = x # self.left =...

Python3 二叉树递归

2022-04-18

0 364

题解 | #二叉搜索树最小差值#

中序遍历后，求数组间差值 # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方...

Python3 二叉树

2022-03-25

0 501

题解 | #修剪叶子#

自顶向下，判断叶子节点的父节点，如果是将其删除，注意左右子节点有一个是叶子节点即可 # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # s...

Python3 递归二叉树

2022-02-12

2 452

题解 | #二叉树的直径#

由于求的是树的边的最长长度,则递归过程由左 -> 右 -> 根顺序进行,并在递归过程中记录左子树直径和右子树直径的和的最大值 # class TreeNode: # def __init__(self, x): # self.val = x # ...

Python3 二叉树

2022-01-06

1 445

题解 | #二叉树中和为某一值的路径(三)# 来自专栏

dfs + bfs, 由于题目中路径不以根节点开始、叶节点结束,设置全局变量保存路径数量 # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # ...

Python3 递归二叉树

2021-12-16

0 380

题解 | #二叉树的最大宽度# 来自专栏

根据二插树的节点间的位置关系, left_child = root * 2, right_child = root * 2 + 1 利用层序遍历，进行判断处理 class Solution: def widthOfBinaryTree(self , root: TreeNode) ->...

Python3 二叉树

2021-12-12

1 599

题解 | #二叉树的最小深度# 来自专栏

根据二叉树的特点，前序遍历整棵树，遇到叶子节点记录整条路径上的节点数;用一个全局变量记录整棵树的最小深度,注意判空 # class TreeNode: # def __init__(self, x): # self.val = x # self.left = ...

Python3 二叉树

2021-12-07

0 502

题解 | #二叉搜索树的最近公共祖先# 来自专栏

从顶至下,依次获取等于 p 或者等于 q 的节点值,如果不相等返回空,若 p 或 q 存在于当前节点 root 的左子树和右子树中,则返回当前节点,否则返回左子树和右子树中有值的节点 root.left 或 root.right # class TreeNode: # def __init...

Python3 二叉树递归

2021-12-04

0 388

题解 | #从中序与后序遍历序列构造二叉树# 来自专栏

中序遍历: 左 -> 根 -> 又后序遍历: 左 -> 右 -> 根则后序遍历的最后一个节点为根节点,该节点在中序数组中的索引 idx 的左侧即为左子树[0:idx],右侧为右子树 [idx + 1:]，该索引代表了左子树的长度,在后序数组中左子树为[0:idx],右子树...

Python3 二叉树递归

2021-12-04

7 606

题解 | #判断t1树中是否有与t2树完全相同的子树# 来自专栏

以前序遍历的方式遍历整棵树，遇到与子树根节点相等的值,再进入子树的前序遍历比较，主要相同条件是主树和子树完全重合即 not root1 and not root2 # class TreeNode: # def __init__(self, x): # self.val = ...

Python3 二叉树

2021-11-27

0 498