littlemuggle

分类

题解(70)

/ 注册

全部文章（共14篇）

题解 | #求二叉树的层序遍历#

关注python中queue的用法 import queue class Solution: def levelOrder(self , root: TreeNode) -> List[List[int]]: # write code here res...

Python3 二叉树堆(优先队列)

2022-05-03

0 344

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

class Solution: def postorderTraversal(self , root: TreeNode) -> List[int]: # write code here res = [] if root is not N...

Python3 二叉树

2022-05-01

0 280

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

用递归的方式实现最简单，但在python中有最大递归数的限制，因此需要加上限制条件，否则会报错： import sys class Solution: def inorderTraversal(self , root: TreeNode) -> List[int]: #...

Python3 二叉树

2022-05-01

0 331

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

二叉树的遍历都是先左后右，前中后序是按根节点在遍历中的顺序来区分的前序遍历：根节点->左叶子节点->右叶子节点中序遍历：左叶子节点->根节点->右叶子节点后续遍历：左叶子节点->右叶子节点->根节点 class Solution: def ...

Python3 二叉树

2022-05-01

0 265