![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二叉树
文章平均质量分 74
二叉树
Sophia_fez
干啥啥不行,可爱第一名.jpg
展开
-
leetcode **987. 二叉树的垂序遍历(2021.7.31)
【题目】**987. 二叉树的垂序遍历给你二叉树的根结点 root ,请你设计算法计算二叉树的 垂序遍历 序列。对位于 (row, col) 的每个结点而言,其左右子结点分别位于 (row + 1, col - 1) 和 (row + 1, col + 1) 。树的根结点位于 (0, 0) 。二叉树的 垂序遍历 从最左边的列开始直到最右边的列结束,按列索引每一列上的所有结点,形成一个按出现位置从上到下排序的有序列表。如果同行同列上有多个结点,则按结点的值从小到大进行排序。返回二叉树的 垂序遍历 序列原创 2021-07-31 09:58:55 · 188 阅读 · 0 评论 -
leetcode *1104. 二叉树寻路(2021.7.29)
【题目】*1104. 二叉树寻路在一棵无限的二叉树上,每个节点都有两个子节点,树中的节点 逐行 依次按 “之” 字形进行标记。如下图所示,在奇数行(即,第一行、第三行、第五行……)中,按从左到右的顺序进行标记;而偶数行(即,第二行、第四行、第六行……)中,按从右到左的顺序进行标记。给你树上某一个节点的标号 label,请你返回从根节点到该标号为 label 节点的路径,该路径是由途经的节点标号所组成的。示例 1:输入:label = 14输出:[1,3,4,14]示例 2:输入:labe原创 2021-07-29 14:13:00 · 120 阅读 · 0 评论 -
leetcode *863. 二叉树中所有距离为 K 的结点(2021.7.28)
【题目】*863. 二叉树中所有距离为 K 的结点给定一个二叉树(具有根结点 root), 一个目标结点 target ,和一个整数值 K 。返回到目标结点 target 距离为 K 的所有结点的值的列表。 答案可以以任何顺序返回。示例 1:输入:root = [3,5,1,6,2,0,8,null,null,7,4], target = 5, K = 2输出:[7,4,1]解释:所求结点为与目标结点(值为 5)距离为 2 的结点,值分别为 7,4,以及 1注意,输入的 "root"原创 2021-07-28 11:24:51 · 90 阅读 · 0 评论 -
leetcode *222. 完全二叉树的节点个数(待深究)(2020.11.24)
【题目】*222. 完全二叉树的节点个数给出一个完全二叉树,求出该树的节点个数。说明:完全二叉树的定义如下:在完全二叉树中,除了最底层节点可能没填满外,其余每层节点数都达到最大值,并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层,则该层包含 1~ 2h 个节点。示例:输入: 1 / \ 2 3 / \ /4 5 6输出: 6【解题思路1】DFS或者BFS暴力都可以……class Solution { public int c原创 2020-11-24 10:56:16 · 160 阅读 · 0 评论 -
leetcode *129. 求根到叶子节点数字之和(2020.10.29)
【题目】*129. 求根到叶子节点数字之和给定一个二叉树,它的每个结点都存放一个 0-9 的数字,每条从根到叶子节点的路径都代表一个数字。例如,从根到叶子节点路径 1->2->3 代表数字 123。计算从根到叶子节点生成的所有数字之和。说明: 叶子节点是指没有子节点的节点。示例 1:输入: [1,2,3] 1 / \ 2 3输出: 25解释:从根到叶子节点路径 1->2 代表数字 12.从根到叶子节点路径 1->3 代表数字 13.因此,数原创 2020-10-29 11:10:02 · 126 阅读 · 0 评论 -
leetcode *144. 二叉树的前序遍历(2020.10.27)
【题目】*144. 二叉树的前序遍历给定一个二叉树,返回它的 前序 遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,2,3]进阶: 递归算法很简单,你可以通过迭代算法完成吗?【解题思路1】递归class Solution { public List<Integer> preorderTraversal(TreeNode root) { List<Integer> res原创 2020-10-27 09:06:51 · 147 阅读 · 0 评论 -
leetcode *1609. 奇偶树(周赛209)
【题目】*1609. 奇偶树如果一棵二叉树满足下述几个条件,则可以称为 奇偶树 :二叉树根节点所在层下标为 0 ,根的子节点所在层下标为 1 ,根的孙节点所在层下标为 2 ,依此类推。偶数下标 层上的所有节点的值都是 奇 整数,从左到右按顺序 严格递增奇数下标 层上的所有节点的值都是 偶 整数,从左到右按顺序 严格递减给你二叉树的根节点,如果二叉树为 奇偶树 ,则返回 true ,否则返回 false 。示例 1:输入:root = [1,10,4,3,null,7,9,12,8,6,nul原创 2020-10-05 16:50:28 · 251 阅读 · 0 评论 -
leetcode *701. 二叉搜索树中的插入操作(2020.9.30)
【题目】*701. 二叉搜索树中的插入操作给定二叉搜索树(BST)的根节点和要插入树中的值,将值插入二叉搜索树。 返回插入后二叉搜索树的根节点。 输入数据保证,新值和原始二叉搜索树中的任意节点值都不同。注意,可能存在多种有效的插入方式,只要树在插入后仍保持为二叉搜索树即可。 你可以返回任意有效的结果。例如,给定二叉搜索树: 4 / \ 2 7 / \ 1 3和 插入的值: 5你可以返回这个二叉搜索树: 4原创 2020-09-30 16:51:01 · 148 阅读 · 0 评论 -
leetcode *145. 二叉树的后序遍历(Morris 遍历)(2020.9.29)
【题目】【解题思路1】【解题思路2】原创 2020-09-29 00:27:24 · 112 阅读 · 0 评论 -
leetcode *117. 填充每个节点的下一个右侧节点指针 II(2020.9.28)& *116. 填充每个节点的下一个右侧节点指针(2020.10.15)
【题目】*117. 填充每个节点的下一个右侧节点指针 II给定一个二叉树struct Node { int val; Node *left; Node *right; Node *next;}填充它的每个 next 指针,让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点,则将 next 指针设置为 NULL。初始状态下,所有 next 指针都被设置为 NULL。进阶:你只能使用常量级额外空间。使用递归解题也符合要求,本题中递归程序占用的栈空间不算做额外的空间复杂度。原创 2020-09-28 16:36:36 · 150 阅读 · 0 评论 -
leetcode *剑指 Offer 36. 二叉搜索树与双向链表 & *426 题(中序遍历改)
【题目】*剑指 Offer 36. 二叉搜索树与双向链表 & *426 题输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点,只能调整树中节点指针的指向。为了让您更好地理解问题,以下面的二叉搜索树为例:我们希望将这个二叉搜索树转化为双向循环链表。链表中的每个节点都有一个前驱和后继指针。对于双向循环链表,第一个节点的前驱是最后一个节点,最后一个节点的后继是第一个节点。下图展示了上面的二叉搜索树转化成的链表。“head” 表示指向链表中有最小元素的节点。原创 2020-09-24 00:03:25 · 144 阅读 · 0 评论 -
leetcode *剑指 Offer 33. 二叉搜索树的后序遍历序列(二叉搜索树后序遍历特性)
【题目】*剑指 Offer 33. 二叉搜索树的后序遍历序列输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true,否则返回 false。假设输入的数组的任意两个数字都互不相同。参考以下这颗二叉搜索树: 5 / \ 2 6 / \ 1 3示例 1:输入: [1,6,3,2,5]输出: false示例 2:输入: [1,3,2,6,5]输出: true提示:数组长度 <= 1000【解题思路1】递归终止条件原创 2020-09-22 22:20:02 · 167 阅读 · 0 评论 -
leetcode **968. 监控二叉树(树形-动态规划)(待研究)(2020.9.22)
【题目】**968. 监控二叉树*337. 打家劫舍 III(树形-动态规划)给定一个二叉树,我们在树的节点上安装摄像头。节点上的每个摄影头都可以监视其父对象、自身及其直接子对象。计算监控树的所有节点所需的最小摄像头数量。示例 1:输入:[0,0,null,0,0]输出:1解释:如图所示,一台摄像头足以监控所有节点。示例 2:输入:[0,0,null,0,null,0,null,null,0]输出:2解释:需要至少两个摄像头来监视树的所有节点。 上图显示了摄像头放置的有效位置之原创 2020-09-22 17:17:36 · 90 阅读 · 0 评论 -
leetcode *剑指 Offer 32 - III. 从上到下打印二叉树 III
【题目】*剑指 Offer 32 - III. 从上到下打印二叉树 III请实现一个函数按照之字形顺序打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右到左的顺序打印,第三行再按照从左到右的顺序打印,其他行以此类推。例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果:[ [3], [20,9], [15,7]]提示:节点总数 <= 1000【解题思原创 2020-09-15 23:05:40 · 156 阅读 · 0 评论 -
leetcode *剑指 Offer 32 - I. 从上到下打印二叉树
【题目】*剑指 Offer 32 - I. 从上到下打印二叉树从上到下打印出二叉树的每个节点,同一层的节点按照从左到右的顺序打印。例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回:[3,9,20,15,7]提示:节点总数 <= 1000【解题思路1】BFS 队列class Solution { public int[] levelOrder(TreeNode root)原创 2020-09-15 22:00:48 · 178 阅读 · 0 评论 -
leetcode *剑指 Offer 26. 树的子结构(双重递归)
【题目】*剑指 Offer 26. 树的子结构输入两棵二叉树A和B,判断B是不是A的子结构。(约定空树不是任意一个树的子结构)B是A的子结构, 即 A中有出现和B相同的结构和节点值。例如:给定的树 A: 3 / \ 4 5 / \ 1 2给定的树 B: 4 / 1返回 true,因为 B 与 A 的一个子树拥有相同的结构和节点值。示例 1:输入:A = [1,2,3], B = [3,1]输出:false示例 2:输入:A =原创 2020-09-15 21:29:41 · 129 阅读 · 0 评论 -
leetcode *94. 二叉树的中序遍历(二叉树的各种遍历题目表)(2020.9.14)
【题目】*94. 二叉树的中序遍历144. 二叉树的前序遍历94. 二叉树的中序遍历145. 二叉树的后序遍历102. 二叉树的层序遍历589. N叉树的前序遍历给定一个二叉树,返回它的中序 遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3输出: [1,3,2]进阶: 递归算法很简单,你可以通过迭代算法完成吗?【解题思路1】递归class Solution { public List<Integer> in原创 2020-09-14 09:49:32 · 143 阅读 · 0 评论 -
leetcode *109. 有序链表转换二叉搜索树(2020.8.18)
【题目】*109. 有序链表转换二叉搜索树给定一个单链表,其中的元素按升序排序,将其转换为高度平衡的二叉搜索树。本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。示例:给定的有序链表: [-10, -3, 0, 5, 9],一个可能的答案是:[0, -3, 9, -10, null, 5], 它可以表示下面这个高度平衡二叉搜索树: 0 / \ -3 9 / / -10 5【解题思路1】分治将给定的有序链原创 2020-08-18 10:30:47 · 160 阅读 · 0 评论 -
leetcode **99. 恢复二叉搜索树(待深究)(2020.8.8)
【题目】**99. 恢复二叉搜索树二叉搜索树中的两个节点被错误地交换。请在不改变其结构的情况下,恢复这棵树。示例 1:输入: [1,3,null,null,2] 1 / 3 \ 2输出: [3,1,null,null,2] 3 / 1 \ 2示例 2:输入: [3,1,4,null,null,2] 3 / \1 4 / 2输出: [2,1,4,null,null,3] 2 / \1 4 /原创 2020-08-08 09:44:21 · 161 阅读 · 0 评论 -
leetcode *114. 二叉树展开为链表(在哪见过)(2020.8.2)
【题目】*114. 二叉树展开为链表给定一个二叉树,原地将它展开为一个单链表。例如,给定二叉树 1 / \ 2 5 / \ \3 4 6将其展开为:1 \ 2 \ 3 \ 4 \ 5 \ 6【解题思路1】原地操作递归:先把左右子树分别展开,然后将左子树插入到右子树上。注意将左孩子清空。/** * Definition for a binary原创 2020-08-02 10:23:56 · 195 阅读 · 0 评论 -
leetcode 剑指 Offer 54. 二叉搜索树的第k大节点
【题目】剑指 Offer 54. 二叉搜索树的第k大节点给定一棵二叉搜索树,请找出其中第k大的节点。示例 1:输入: root = [3,1,4,null,2], k = 1 3 / \ 1 4 \ 2输出: 4示例 2:输入: root = [5,3,6,2,4,null,null,1], k = 3 5 / \ 3 6 / \ 2 4 / 1输出: 4限制:1 ≤ k ≤ 二叉搜索树元素个数原创 2020-06-23 13:32:56 · 268 阅读 · 0 评论 -
leetcode **124. 二叉树中的最大路径和(2020.6.21)
【题目】**124. 二叉树中的最大路径和给定一个非空二叉树,返回其最大路径和。本题中,路径被定义为一条从树中任意节点出发,达到任意节点的序列。该路径至少包含一个节点,且不一定经过根节点。示例 1:输入: [1,2,3] 1 / \ 2 3输出: 6示例 2:输入: [-10,9,20,null,null,15,7] -10 / \ 9 20 / \ 15 7输出: 42【解题思路1】递归主要是两种原创 2020-06-21 12:19:47 · 215 阅读 · 0 评论 -
leetcode 剑指 Offer 55 - I. 二叉树的深度 & 104. 二叉树的最大深度(2020.7.28)
【题目】给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回它的最大深度 3 。【解题思路1】根左右递归遍历,深度 = max(左子树...原创 2020-03-19 23:41:15 · 177 阅读 · 0 评论 -
leetcode **1028. 从先序遍历还原二叉树(2020.6.18)
【题目】**1028. 从先序遍历还原二叉树我们从二叉树的根节点 root 开始进行深度优先搜索。在遍历中的每个节点处,我们输出 D 条短划线(其中 D 是该节点的深度),然后输出该节点的值。(如果节点的深度为 D,则其直接子节点的深度为 D + 1。根节点的深度为 0)。如果节点只有一个子节点,那么保证该子节点为左子节点。给出遍历输出 S,还原树并返回其根节点 root。示例 1:输入:"1-2--3--4-5--6--7"输出:[1,2,5,3,4,6,7]示例 2:输入:"1-原创 2020-06-18 10:54:21 · 199 阅读 · 0 评论 -
leetcode **剑指 Offer 37. 序列化二叉树(2021.6.30) & **297. 二叉树的序列化与反序列化(tree与string相互转化)(2020.6.16)
【题目】【解题思路1】【解题思路2】原创 2020-06-16 11:20:43 · 200 阅读 · 0 评论 -
leetcode 剑指 Offer 28. 对称的二叉树 & 101. 对称二叉树(2020.5.31)
【题目】给定一个二叉树,检查它是否是镜像对称的。例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3说明:如果你可以运用递归和迭代两种方法解决这个问...原创 2020-03-19 23:43:41 · 191 阅读 · 0 评论 -
leetcode 剑指 Offer 27. 二叉树的镜像 & 226. 翻转二叉树(2020.9.16)
【题目】226. 翻转二叉树翻转一棵二叉树。示例:输入: 4 / \ 2 7 / \ / \1 3 6 9输出: 4 / \ 7 2 / \ / \9 6 3 1备注:这个问题是受到 Max Howell 的 原问题 启发的 :谷歌:我们90%的工程师使用您编写的软件(Homebrew...原创 2020-04-03 16:11:38 · 216 阅读 · 0 评论 -
leetcode 1022. 从根到叶的二进制数之和
【题目】1022. 从根到叶的二进制数之和给出一棵二叉树,其上每个结点的值都是 0 或 1 。每一条从根到叶的路径都代表一个从最高有效位开始的二进制数。例如,如果路径为 0 -> 1 -> 1 -> 0 -> 1,那么它表示二进制数 01101,也就是 13 。对树上的每一片叶子,我们都要找出从根到该叶子的路径所表示的数字。以 10^9 + 7 为模,返回这些数字之和。输入:[1,0,1,0,1,0,1]输出:22解释:(100) + (101) + (110) + (原创 2020-05-14 15:48:06 · 266 阅读 · 0 评论 -
leetcode 面试题 04.02. 最小高度树
【题目】面试题 04.02. 最小高度树给定一个有序整数数组,元素各不相同且按升序排列,编写一个算法,创建一棵高度最小的二叉搜索树。示例:给定有序数组: [-10,-3,0,5,9],一个可能的答案是:[0,-3,9,-10,null,5],它可以表示下面这个高度平衡二叉搜索树: 0 / \ -3 9 / / -10 5 【解题思路1】二分法 + 递归取数组中间的数建立根节点root,然后以中间为分原创 2020-05-31 12:19:54 · 195 阅读 · 0 评论 -
leetcode **4. 寻找两个正序数组的中位数(2020.5.24)
【题目】**4. 寻找两个正序数组的中位数给定两个大小为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出这两个正序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。示例 1:nums1 = [1, 3]nums2 = [2]则中位数是 2.0示例 2:nums1 = [1, 2]nums2 = [3, 4]则中位数是 (2 + 3)/2 = 2.5【解题思路1】二分查找充分利用数原创 2020-05-24 12:32:32 · 155 阅读 · 0 评论 -
leetcode *剑指 Offer 07. 重建二叉树 & *105. 从前序与中序遍历序列构造二叉树(2020.5.22) & *106. 从中序与后序遍历序列构造二叉树(2020.9.25)
【题目】*105. 从前序与中序遍历序列构造二叉树根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如,给出前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树: 3 / \ 9 20 / \ 15 7【解题思路1】递归对于任意一颗树而言,前序遍历:[ 根节点, [左子树的前序遍历结果], [右子树的前序遍历结果] ]中序遍历:[原创 2020-05-22 11:20:08 · 247 阅读 · 0 评论 -
leetcode 剑指 Offer 32 - II. 从上到下打印二叉树 II & *102. 二叉树的层序遍历(2020.5.13) & 107. 二叉树的层次遍历 II(2020.9.6)
【题目】*102. 二叉树的层序遍历给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点)。示例:二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果:[ [3], [9,20], [15,7]]【解题思路1】BFS - 队列List<List> ans = new ArrayList<>();Queue queu原创 2020-05-13 13:19:40 · 214 阅读 · 0 评论 -
leetcode 993. 二叉树的堂兄弟节点
【题目】993. 二叉树的堂兄弟节点在二叉树中,根节点位于深度 0 处,每个深度为 k 的节点的子节点位于深度 k+1 处。如果二叉树的两个节点深度相同,但父节点不同,则它们是一对堂兄弟节点。我们给出了具有唯一值的二叉树的根节点 root,以及树中两个不同节点的值 x 和 y。只有与值 x 和 y 对应的节点是堂兄弟节点时,才返回 true。否则,返回 false。示例 1:输入:root = [1,2,3,4], x = 4, y = 3输出:false示例 2:输入:root =原创 2020-05-11 22:05:08 · 232 阅读 · 0 评论 -
leetcode 965. 单值二叉树
【题目】965. 单值二叉树如果二叉树每个节点都具有相同的值,那么该二叉树就是单值二叉树。只有给定的树是单值二叉树时,才返回 true;否则返回 false。示例 1:输入:[1,1,1,1,1,null,1]输出:true示例 2:输入:[2,2,2,5,2]输出:false提示:给定树的节点数范围是 [1, 100]。每个节点的值都是整数,范围为 [0, 99] 。【解题思路1】递归/** * Definition for a binary tree node. *原创 2020-05-10 14:54:48 · 74 阅读 · 0 评论 -
leetcode 剑指 Offer 68 - II. 二叉树的最近公共祖先 & *236. 二叉树的最近公共祖先(2020.5.10)
【题目】*236. 二叉树的最近公共祖先给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。”例如,给定如下二叉树: root = [3,5,1,6,2,0,8,null,null,7,4]示例 1:输入: root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q = 1原创 2020-05-10 14:28:05 · 221 阅读 · 0 评论 -
leetcode 938. 二叉搜索树的范围和
【题目】938. 二叉搜索树的范围和给定二叉搜索树的根结点 root,返回 L 和 R(含)之间的所有结点的值的和。二叉搜索树保证具有唯一的值。示例 1:输入:root = [10,5,15,3,7,null,18], L = 7, R = 15输出:32示例 2:输入:root = [10,5,15,3,7,13,18,1,null,6], L = 6, R = 10输出:23提示:树中的结点数量最多为 10000 个。最终的答案保证小于 2^31。【解题思路1】dfs/**原创 2020-05-08 20:00:54 · 89 阅读 · 0 评论 -
leetcode 897. 递增顺序查找树 & 面试题 17.12. BiNode
【题目】897. 递增顺序查找树给你一个树,请你 按中序遍历 重新排列树,使树中最左边的结点现在是树的根,并且每个结点没有左子结点,只有一个右子结点。示例 :输入:[5,3,6,2,4,null,8,1,null,null,null,7,9] 5 / \ 3 6 / \ \ 2 4 8 / / \ 1 ...原创 2020-05-07 18:57:00 · 189 阅读 · 0 评论 -
leetcode 872. 叶子相似的树
【题目】872. 叶子相似的树请考虑一颗二叉树上所有的叶子,这些叶子的值按从左到右的顺序排列形成一个 叶值序列 。举个例子,如上图所示,给定一颗叶值序列为 (6, 7, 4, 9, 8) 的树。如果有两颗二叉树的叶值序列是相同,那么我们就认为它们是 叶相似 的。如果给定的两个头结点分别为 root1 和 root2 的树是叶相似的,则返回 true;否则返回 false 。提示:给定...原创 2020-05-07 14:49:21 · 139 阅读 · 0 评论 -
leetcode *98. 验证二叉搜索树(2020.5.5)
【题目】*98. 验证二叉搜索树给定一个二叉树,判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征:节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例 1:输入: 2 / \ 1 3输出: true示例 2:输入: 5 / \ 1 4 / \...原创 2020-05-05 13:00:32 · 226 阅读 · 0 评论 -
leetcode 700. 二叉搜索树中的搜索
【题目】700. 二叉搜索树中的搜索给定二叉搜索树(BST)的根节点和一个值。 你需要在BST中找到节点值等于给定值的节点。 返回以该节点为根的子树。 如果节点不存在,则返回 NULL。例如,给定二叉搜索树: 4 / \ 2 7 / \ 1 3和值: 2你应该返回如下子树: 2 / ...原创 2020-04-28 19:38:42 · 111 阅读 · 0 评论