- 博客(3)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 验证二叉搜索树
文章目录一、问题二、示例三、解题思路一、问题给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：（1）节点的左子树只包含小于当前节点的数。（2）节点的右子树只包含大于当前节点的数。（3）所有左子树和右子树自身必须也是二叉搜索树。二、示例示例 1:输入: 2 / \ 1 3输出: true示例 2:输入: 5 / \ 1 4 / \ 3 6输出: false解释: 输入为: [5,1
2020-12-04 23:45:15
70
原创 112-113. 路径总和
文章目录问题示例二、解题思路三、总结问题给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。说明: 叶子节点是指没有子节点的节点。示例// 给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ 11 13 4 / \ / \ 7 2 5 1//题目11
2020-12-04 23:24:31
123
原创 计算给定的二叉树的所有左叶子之和
计算给定的二叉树的所有左叶子之和前言本人非科班出身，准备转码所以开始刷力扣。再次记录自己的学习心得，由于是新手，可能存在很多bug也希望大佬多多指正，在此不胜感激。一、思路本题的目标是找到二叉树的左叶子节点之和，所以对于一个节点，我们只需要判断它的左子树是否为叶子节点即可。如果是就累加否则就继续递归。二、代码本题目是用递归完成，所以给出一个递归的一个写法框架。void dfn(参数0) { if (终止条件) { return; }
2020-11-25 00:58:51
1380
1
Tx2 can口只能发送不能接收
2022-03-27
TA创建的收藏夹 TA关注的收藏夹
TA关注的人