fred-coder

分类

题解(149)

/ 注册

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

32篇文章 625人学习

全部文章（共24篇）

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

从顶至下,依次获取等于 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

题解 | #集合的所有子集(二)# 来自专栏

本题可利用递归，将不同索引的数据加入到子集中,由于是不重复的数据,在添加之前判断子集是否已在结果中 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @return int整型二维数组 # class S...

Python3 递归

2021-12-04

0 515

题解 | #输出二叉树的右视图#

根据题意，首先进行根据中序遍历和先序遍历对树进行创建，该过程可用递归实现每次取中序遍历第一个节点的值作为根节点在先序遍历中找到根节点值的位置，左侧为左子树，右侧为右子树递归遍历构建树直到中序或先序数组为空得到树的右视图时，即层序遍历每一层的最右侧节点代码如下 # # 代码中的类名、方法...

Python3 二叉树递归

2021-10-10

0 349