LeetCode 250. Count Univalue （二叉树后序遍历好题）
LeetCode 250. Count Univalue Given a binary tree, count the number of uni-value subtrees. A Uni-value subtree means all nodes of the subtree have the same value. Example : Input: root = [5,1,5,5,5,null,...
【LeetCode: 103. 二叉树的锯齿形层序遍历 + BFS】
🍔 目录 🚩 题目链接⛲ 题目描述🌟 求解思路&实现代码&运行结果⚡ BFS🥦 求解思路🥦 实现代码🥦 运行结果 💬 共勉 🚩 题目链接 103. 二叉树的锯齿形层序遍历 ⛲ 题目描述 给你二叉树的根节点 root ，返回其节点值的 锯齿形层序遍历 。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。 示例 1： 输入：root = [3,9,20,null,null,15,7...
Python算法题集_二叉树的直径
Python算法题集_二叉树的直径 题543：二叉树的直径1. 示例说明2. 题目解析- 题意分解- 优化思路- 测量工具 3. 代码展开1) 标准求解【DFS+字典引用】2) 改进版一【DFS+全局变量】3) 改进版二【DFS+递归返回】 4. 最优算法 本文为Python算法题集之一的代码示例 题543：二叉树的直径 1. 示例说明 给你一棵二叉树的根节点，返回该树的 直径 。 二叉树的 直径 ...
Python算法题集_二叉树的最大深度
Python算法题集_二叉树的最大深度 题104：二叉树的最大深度1. 示例说明2. 题目解析- 题意分解- 优化思路- 测量工具 3. 代码展开1) 标准求解【DFS+自顶向下】2) 改进版一【DFS+自底向上】3) 改进版二【BFS】 4. 最优算法 本文为Python算法题集之一的代码示例 题104：二叉树的最大深度 1. 示例说明 给定一个二叉树 root ，返回其最大深度。 二叉树的 最大...
小白水平理解面试经典题目LeetCode 102 Binary Tree Level Order Traversal【二叉树】
102. 二叉树层次顺序遍历 小白渣翻译 给定二叉树的 root ，返回其节点值的层序遍历。 （即从左到右，逐级）。 例子 小白教室做题 在大学某个自习的下午，小白坐在教室看到这道题。想想自己曾经和白月光做题，现在大过年的，也是只有自己练题了。真是若对黄花孤负酒，怕黄花，也笑人岑寂。 这时候黑长直女神过来问：小白，你复习到二叉树了吗，这道题你有什么思路啊？ 小白内心镇定：这机会不就来了吗，小美，《热辣...
【算法题】104. 二叉树的最大深度
题目 给定一个二叉树 root ，返回其最大深度。 二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。 示例 1： 输入：root = [3,9,20,null,null,15,7] 输出：3 示例 2： 输入：root = [1,null,2] 输出：2 提示： 树中节点的数量在 [0, 104] 区间内。 -100 <= Node.val <= 100 题解 class Solut...
mysql二叉树排序例子
⼆叉排序树，理想情况下是⼆分，可能创建时⽐较深，和⼀条线差不多，性能并不⾼。 如果你想在 MySQL 中实现二叉树的排序，一种常见的方法是使用递归查询。以下是一个简单的例子，展示如何对一个具有父子关系的二叉树进行排序。 假设你有一个名为 tree 的表，其中包含以下字段： id：唯一标识符 parent_id：父节点的 id name：节点的名称 以下是一个递归查询的例子，用于按照树状结构对节点进行排序...
【动态规划】【树形dp】【C++算法】968监控二叉树
作者推荐 【动态规划】【字符串】【表达式】2019. 解出数学表达式的学生分数 本文涉及知识点 动态规划汇总 LeetCode:968监控二叉树 给定一个二叉树，我们在树的节点上安装摄像头。 节点上的每个摄影头都可以监视其父对象、自身及其直接子对象。 计算监控树的所有节点所需的最小摄像头数量。 示例 1： 输入：[0,0,null,0,0] 输出：1 解释：如图所示，一台摄像头足以监控所有节点。 示例...
算法练习-二叉树的节点个数【完全/普通二叉树】（思路+流程图+代码）
难度参考 难度：中等 分类：二叉树 难度与分类由我所参与的培训课程提供，但需要注意的是，难度与分类仅供参考。且所在课程未提供测试平台，故实现代码主要为自行测试的那种，以下内容均为个人笔记，旨在督促自己认真学习。 题目 给出一棵完全二叉树，求出该树的节点个数！ 输入：root=[1,2,3,4,5,6] 输出：...
算法练习-二叉树的层序遍历（思路+流程图+代码）
难度参考 难度：中等 分类：二叉树 难度与分类由我所参与的培训课程提供，但需要注意的是，难度与分类仅供参考。且所在课程未提供测试平台，故实现代码主要为自行测试的那种，以下内容均为个人笔记，旨在督促自己认真学习。 题目 给你二叉树的根节点root,返回其节点值的层序遍历。(即逐层地，从左到右访问所有节点)。 示例1: ...