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