Avatar notebook default
LeetCode二叉树问题
28篇文章 · 4854字 · 1人关注
  • LeetCode108：将有序数组转换为BST

    问题108：将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的...

    396 0 0
  • Resize,w 360,h 240
    LeetCode难题236：二叉树的最近公共祖先

    问题236：给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树T的两个结点p、q，最近公共祖先...

    119 0 0
  • Resize,w 360,h 240
    LeetCode235：BST的最近公共祖先

    问题235：给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树T的两个结点p、q，最近公共...

    98 0 0
  • Resize,w 360,h 240
    LeetCode问题538：BST每个节点的值加上比它大的节点的值

    问题538：给定一个二叉搜索树，把它转换成为累加树，使得每个节点的值是原来的节点值加上所有大于它的节点值之和。 这题对二叉树进行右-中-左遍历，...

    145 0 0
  • Resize,w 360,h 240
    LeetCode230：二叉查找树中第k小的元素

    问题230：给定一个二叉搜索树，编写一个函数来查找其中第k个最小的元素。 二叉搜索树，其定义是一个节点的值大于其左孩子，小于其右孩子。用中序遍历...

    105 0 0
  • Resize,w 360,h 240
    LeetCode：修剪BST

    问题669：给定一个二叉搜索树，同时给定最小边界L和最大边界R。通过修剪二叉搜索树，使得所有节点的值在[L, R]中(R >= L)。你可能需要...

    156 0 0
  • LeetCode513：二叉树左下角的节点

    问题513：给定一个二叉树，在树的最后一行找到最左边的值。 这题也是层序遍历的应用，将二叉树每层写入列表，构成一个嵌套列表，返回左下角元素即可。...

    260 0 0
  • LeetCode637：二叉树每层节点的平均数

    给定一个非空二叉树, 返回一个由每层节点平均值组成的数组。 这题是层序遍历的应用，求每层平均值就行。 完整代码： 运行结果：

    264 0 0
  • Resize,w 360,h 240
    LeetCode671：二叉树中第二小的节点

    问题671：给定一个非空特殊的二叉树，每个节点都是正数，并且每个节点的子节点数量只能为2或0。如果一个节点有两个子节点的话，那么这个节点的值不大...

    207 0 0

文集作者