搜索内容

二叉树
  • 剑指 Offer 27. 二叉树的镜像

    题目描述 请完成一个函数,输入一个二叉树,该函数输出它的镜像。 例如输入:      4    /   \   2     7  / \   / \ 1   3 6   9 镜像输出:      4    /   ……
    iLemonRain 二叉树 2023年4月8日
  • 剑指 Offer 36. 二叉搜索树与双向链表

    题目描述 输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点,只能调整树中节点指针的指向。 为了让您更好地理解问……
    iLemonRain 二叉树 2021年10月26日
  • 剑指 Offer 37. 序列化二叉树

    题目描述 请实现两个函数,分别用来序列化和反序列化二叉树。 你需要设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻……
    iLemonRain 二叉树 2021年10月22日
  • 剑指 Offer 26. 树的子结构

    题目描述 输入两棵二叉树A和B,判断B是不是A的子结构。(约定空树不是任意一个树的子结构) B是A的子结构, 即 A中有出现和B相同的结构和节点值。 例如: 给定的……
    iLemonRain 二叉树 2021年10月22日
  • NC45 实现二叉树先序,中序和后序遍历

    题目描述 分别按照二叉树先序,中序和后序打印所有的节点。 示例1 输入: {1,2,3} 返回值: [[1,2,3],[2,1,3],[2,3,1]] 解题思路 很简单。但是这个题是用golan……
    iLemonRain 二叉树 2021年9月6日
  • NC8 二叉树根节点到叶子节点和为指定值的路径

    题目描述 给定一个二叉树和一个值sum,请找出所有的根节点到叶子节点的节点值之和等于sum的路径,例如: 给出如下的二叉树,sum=22, 返回 [ [5,4,11,2], [5,……
    iLemonRain 二叉树 2021年9月6日
  • 剑指 Offer 07. 重建二叉树

    题目描述 输入某二叉树的前序遍历和中序遍历的结果,请构建该二叉树并返回其根节点。 假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 示例 1: Input……
    iLemonRain 二叉树 2021年8月9日
  • 剑指 Offer 68 – II. 二叉树的最近公共祖先

    题目描述 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一……
    iLemonRain 二叉树 2021年4月24日
  • 剑指 Offer 68 – I. 二叉搜索树的最近公共祖先

    题目描述 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示……
    iLemonRain 二叉树 2021年4月18日
  • 剑指 Offer 54. 二叉搜索树的第k大节点

    题目描述 https://leetcode-cn.com/problems/er-cha-sou-suo-shu-de-di-kda-jie-dian-lcof 给定一棵二叉搜索树,请找出其中第k大的节点。 示例 1: 输入: root ……
    iLemonRain 二叉树 2021年4月12日