题目描述 二叉树中的 路径 被定义为一条节点序列,序列中每对相邻节点之间都存在一条边。同一个节点在一条路径序列 […]
LeetCode 236 – 二叉树的最近公共祖先
题目描述 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根 […]
LeetCode 437 – 路径总和 III
题目描述 给定一个二叉树的根节点 root ,和一个整数 targetSum ,求该二叉树里节点值之和等于 t […]
LeetCode 105 – 从前序与中序遍历序列构造二叉树
题目描述 给定两个整数数组 preorder 和 inorder ,其中 preorder 是二叉树的先序遍历 […]
LeetCode 114 – 二叉树展开为链表
题目描述 给你二叉树的根结点 root ,请你将它展开为一个单链表: 展开后的单链表应该同样使用 TreeNo […]
LeetCode 199 — 二叉树的右视图
题目描述 给定一个二叉树的 根节点 root,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到 […]
LeetCode 230 — 二叉搜索树中第 K 小的元素
题目描述 给定一个二叉搜索树的根节点 root ,和一个整数 k ,请你设计一个算法查找其中第 k 小的元素( […]
LeetCode 98 — 验证二叉搜索树
题目描述 给你一个二叉树的根节点 root ,判断其是否是一个有效的二叉搜索树。 有效 二叉搜索树定义如下: […]
LeetCode 108 — 将有序数组转换为二叉搜索树
题目描述 给你一个整数数组 nums ,其中元素已经按 升序 排列,请你将其转换为一棵 平衡 二叉搜索树。 题 […]
LeetCode 102 — 二叉树的层序遍历
题目描述 给你二叉树的根节点 root ,返回其节点值的 层序遍历 。 (即逐层地,从左到右访问所有节点)。 […]