常喝水

分类

未归档(1) 求职(4) 知识积累(1) 算法(10) 项目(4) 题解(69)

/ 注册

TA的专栏 6篇文章 1人订阅

6篇文章 6934人学习

全部文章（共14篇）

27. 二叉树的镜像

一道相似的leetcode题：判断是否为对称的树https://leetcode-cn.com/problems/symmetric-tree/comments/ class Solution(object): def isSymmetric(self, root): """...

剑指offer 树

2019-12-12

0 699

26. 树的子结构

第一步在树A中查找与根节点的值一样的节点第二步是判断树A中以R为根节点的子树是不是和树B具有相同的结构 # -*- coding:utf-8 -*- # class TreeNode: # def __init__(self, x): # self.val = x # ...

剑指offer 树

2019-12-12

0 614

8. 二叉树的下一个节点

对于给定的节点：如果它可以是一个父节点，根据中序遍历的规则，需要输出它右子树中的最左子节点，即代码中的11-15行如果它不是父节点：（16-19）若它是它父节点的左叶子，则返回它的父节点若它是右叶子，则不断向上搜索父节点，直至有一个父节点k不是k的父节点的右叶子，此时返回k的父节点。 ...

剑指offer 树

2019-12-04

3 877

7. 重建二叉树

假如有前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6} 从前序pre知根节点是第一个元素1，从中序知元素1前面的[4,7,2]都是左子树，[5,3,8,6]是右子树递归可建得二叉树 class Solution: # 返回构造的TreeNod...

剑指offer 树

2019-12-04

0 644