数据结构与算法

题目：

给定二叉搜索树（BST）的根节点 root 和要插入树中的值 value ，将值插入二叉搜索树。 返回插…

题目：

给你一个二叉搜索树的根节点 root ，返回 树中任意两不同节点值之间的最小差值 。

差值是一个正数，其…

题目

给定一个二叉树，找出其最小深度。

最小深度是从根节点到最近叶子节点的最短路径上的节点数量。

思想1：

题目：

给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。

百度百科中最近公共祖先的定义为：“对于有…

题目：

给定一个二叉树 root ，返回其最大深度。

二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上…

题目：

给你一个二叉树的根节点 root ，按 任意顺序 ，返回所有从根节点到叶子节点的路径。

叶子节点 是指没有…

二叉树的前序遍历

思想1：

1. 从根节点开始遍左孩子，遍历到的每一个左孩子按照顺序放到栈中，并放到前序队列中

递归的三要素

1. 确定递归函数的参数和返回值
2. 确定终止条件
3. 确定每一层函数的运行逻辑

二叉树的前序遍历

void P

二叉树的结构

二叉树是树状结构，包含节点(🟠)和分支（左分支/ ，右分支 \）。节点的左分支部分为节点的左…

题目：

给定两个整数数组 inorder 和 postorder ，其中 inorder 是二叉树的中序遍历， po…