GuessWhoIam
GuessWhoIam
全部文章
分类
面试(1)
题解(41)
归档
标签
去牛客网
登录
/
注册
GuessWhoIam的博客
全部文章
(共8篇)
题解 | #序列化二叉树#
# -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None #这...
Python3
二叉树
2021-09-21
1
423
题解 | #二叉树中和为某一值的路径#
这个方法有点像DFS,因为要找完整路径,所以一定是从根节点开始,因此选择对二叉树进行前序遍历,每次遍历时判断该节点是否为叶子节点&&路径的和是否等于expectedNumber。记录正确路径时,用了一个栈path实时记录,当到达叶子节点且满足和的要求时,把path append入pa...
剑指offer
二叉树
2021-09-07
0
259
题解 | #把二叉树打印成多行#
# -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # &...
剑指offer
二叉树
2021-09-07
0
290
题解 | #树的子结构#
# class TreeNode: # def __init__(self, x): # sel...
剑指offer
二叉树
2021-09-04
0
296
题解 | #树的子结构#
# -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # &...
剑指offer
二叉树
2021-09-04
0
243
题解 | #树的子结构#
用递归来做: # -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # ...
剑指offer
二叉树
2021-08-30
0
219
题解 | #二叉搜索树与双向链表#
解题步骤: 1)用递归得到二叉搜索树的中序遍历结果并存入列表 order里。注意:这里列表中存的是每个节点而非value 2)遍历列表order并生成双向链表。在这里要注意index=0和len(order)-1时的操作。 边界用例: 二叉树为None或只有一个节点时...
剑指offer
二叉树
2021-08-27
0
247
题解 | #二叉搜索树的后序遍历序列#
# -*- coding:utf-8 -*- def verify(seq): if len(seq)&l...
剑指offer
二叉树
2021-08-25
0
249