fred-coder

分类

题解(149)

/ 注册

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

32篇文章 625人学习

全部文章（共14篇）

题解 | #从下到上打印二叉树# 来自专栏

层序遍历,然后按照输出结果逆序 # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类...

Python3 二叉树

2021-11-27

0 585

题解 | #二叉树的前序遍历#

判断是否为二插搜索树,即当前节点满足左子结点 < 当前节点 < 右子结点，且所有的节点均满足, 递归遍历所有结点，直到节点为空; 遍历时对于未知节点以无穷值代替，如 root.left 向 left 分支时, 其 left 节点的值为 float("-inf"); root.right...

Python3 二叉树

2021-11-26

0 528

题解 | #二叉搜索树的第k个节点#

由于是二插搜索树，进行中序遍历得到有序数组，再对特殊值进行判断 # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right ...

Python3 二叉树

2021-11-24

2 616

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

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

Python3 二叉树递归

2021-10-10

0 349