colie

题解

未归档(29)

/ 注册

全部文章 / 题解（共15篇）

题解 | #对称的二叉树#

【剑指offer】对称的二叉树（Python）解题思路很像“树的子结构”那题。 # -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # self.l...

树

2021-04-14

0 472

题解 | #二叉树的镜像#

【剑指offer】二叉树的镜像（python）递归解决，先遍历左子树，交换左右孩子，然后遍历右子树，交换左右孩子，类似于后序遍历。 # class TreeNode: # def __init__(self, x): # self.val = x # sel...

树

2021-04-14

0 451

题解 | #树的子结构#

【剑指offer】树的子结构（python）遍历二叉树A，如果有和二叉树B相同的结点，再进行进一步判断。进一步判断结构是否相同。如果结点值相同，递归判断它们各自的左右结点值是不是相同。递归终止条件是到达了树A或树B的叶节点。如果树B为空，遍历完了，说明是树A的子树，如果树A为空，说明树B结构大...

树

2021-04-14

0 419

题解 | #二叉树的下一个结点#

【剑指offer】二叉树的下一个结点（python）分两种情况，一个是当前结点有右子树，一个是当前结点没有右子树。有右子树：返回该右子树的最左结点，往左遍历即可没有右子树：向上找父节点，该父节点的左孩子需等于当前结点，当前结点向上遍历。 class Solution: def GetNex...

树

2021-04-14

0 402

题解 | #重建二叉树#

【剑指offer】重建二叉树（python）记住没有中序遍历结果是不能重建二叉树的！二叉树的左中后遍历顺序。前序遍历：根结点 ---> 左子树 ---> 右子树中序遍历：左子树---> 根结点 ---> 右子树后序遍历：左子树 ---> 右子树 ---> 根...

树递归

2021-04-14

0 378