https://muzimi.org/docs/leetcode/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/%E4%BA%8C%E5%8F%89%E6%A0%91/ Recent content in 二叉树 on 世界 Hugo zh-cn https://muzimi.org/docs/leetcode/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/%E4%BA%8C%E5%8F%89%E6%A0%91/102_%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84%E5%B1%82%E5%BA%8F%E9%81%8D%E5%8E%86/ Mon, 01 Jan 0001 00:00:00 +0000 https://muzimi.org/docs/leetcode/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/%E4%BA%8C%E5%8F%89%E6%A0%91/102_%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84%E5%B1%82%E5%BA%8F%E9%81%8D%E5%8E%86/ <h2 id="题目描述">题目描述<a class="anchor" href="#%e9%a2%98%e7%9b%ae%e6%8f%8f%e8%bf%b0">#</a></h2> <p>给你二叉树的根节点 <code>root</code>，返回其节点值的层序遍历结果，即逐层从左到右访问所有节点，每一层的节点值放在一个子数组中。</p> <h2 id="思路">思路<a class="anchor" href="#%e6%80%9d%e8%b7%af">#</a></h2> <p>BFS 层序遍历的经典模板。用队列维护当前层的所有节点，每次循环开始时记录 <code>queueSize</code>，表示当前层的节点数，然后只处理这么多个节点，处理完一层后 <code>height</code> 自增，进入下一层。</p> https://muzimi.org/docs/leetcode/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/%E4%BA%8C%E5%8F%89%E6%A0%91/103_%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84%E9%94%AF%E9%BD%BF%E5%BD%A2%E5%B1%82%E5%BA%8F%E9%81%8D%E5%8E%86/ Mon, 01 Jan 0001 00:00:00 +0000 https://muzimi.org/docs/leetcode/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/%E4%BA%8C%E5%8F%89%E6%A0%91/103_%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84%E9%94%AF%E9%BD%BF%E5%BD%A2%E5%B1%82%E5%BA%8F%E9%81%8D%E5%8E%86/ <h2 id="题目描述">题目描述<a class="anchor" href="#%e9%a2%98%e7%9b%ae%e6%8f%8f%e8%bf%b0">#</a></h2> <p>给你二叉树的根节点 <code>root</code>，返回其节点值的锯齿形层序遍历结果。即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行。</p> <h2 id="思路">思路<a class="anchor" href="#%e6%80%9d%e8%b7%af">#</a></h2> <p>在 102 题层序遍历的基础上加一个方向判断。用 <code>height</code> 记录当前层数（从 0 开始），偶数层从左往右正常追加，奇数层从右往左，只需在每层处理完后判断 <code>height%2 == 1</code>，对结果翻转即可。</p> https://muzimi.org/docs/leetcode/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/%E4%BA%8C%E5%8F%89%E6%A0%91/112_%E8%B7%AF%E5%BE%84%E6%80%BB%E5%92%8C/ Mon, 01 Jan 0001 00:00:00 +0000 https://muzimi.org/docs/leetcode/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/%E4%BA%8C%E5%8F%89%E6%A0%91/112_%E8%B7%AF%E5%BE%84%E6%80%BB%E5%92%8C/ <h2 id="题目描述">题目描述<a class="anchor" href="#%e9%a2%98%e7%9b%ae%e6%8f%8f%e8%bf%b0">#</a></h2> <p>给你二叉树的根节点 <code>root</code> 和一个表示目标和的整数 <code>targetSum</code>，判断这棵树中是否存在一条从根节点到叶子节点的路径，使得路径上所有节点值之和恰好等于 <code>targetSum</code>。</p> https://muzimi.org/docs/leetcode/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/%E4%BA%8C%E5%8F%89%E6%A0%91/199_%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84%E5%8F%B3%E8%A7%86%E5%9B%BE/ Mon, 01 Jan 0001 00:00:00 +0000 https://muzimi.org/docs/leetcode/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/%E4%BA%8C%E5%8F%89%E6%A0%91/199_%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84%E5%8F%B3%E8%A7%86%E5%9B%BE/ <h2 id="题目描述">题目描述<a class="anchor" href="#%e9%a2%98%e7%9b%ae%e6%8f%8f%e8%bf%b0">#</a></h2> <p>给定一个二叉树的根节点 <code>root</code>，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。</p> <h2 id="思路">思路<a class="anchor" href="#%e6%80%9d%e8%b7%af">#</a></h2> <p>站在右侧看二叉树，每一层只能看到最右边的那个节点。因此问题转化为：找出每一层的最后一个节点。</p> https://muzimi.org/docs/leetcode/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/%E4%BA%8C%E5%8F%89%E6%A0%91/530_%E4%BA%8C%E5%8F%89%E6%90%9C%E7%B4%A2%E6%A0%91%E7%9A%84%E6%9C%80%E5%B0%8F%E7%BB%9D%E5%AF%B9%E5%B7%AE/ Mon, 01 Jan 0001 00:00:00 +0000 https://muzimi.org/docs/leetcode/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/%E4%BA%8C%E5%8F%89%E6%A0%91/530_%E4%BA%8C%E5%8F%89%E6%90%9C%E7%B4%A2%E6%A0%91%E7%9A%84%E6%9C%80%E5%B0%8F%E7%BB%9D%E5%AF%B9%E5%B7%AE/ <h2 id="题目描述">题目描述<a class="anchor" href="#%e9%a2%98%e7%9b%ae%e6%8f%8f%e8%bf%b0">#</a></h2> <p>给你一个二叉搜索树的根节点 <code>root</code>，返回树中任意两不同节点值之间的最小差值。</p> <h2 id="思路">思路<a class="anchor" href="#%e6%80%9d%e8%b7%af">#</a></h2> <p>BST 的中序遍历结果是严格递增序列，相邻节点之差一定是所有节点对中最小的，因此只需要在中序遍历过程中比较当前节点与前一个节点的差值即可。</p> https://muzimi.org/docs/leetcode/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/%E4%BA%8C%E5%8F%89%E6%A0%91/637_%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84%E5%B1%82%E5%B9%B3%E5%9D%87%E5%80%BC/ Mon, 01 Jan 0001 00:00:00 +0000 https://muzimi.org/docs/leetcode/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/%E4%BA%8C%E5%8F%89%E6%A0%91/637_%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84%E5%B1%82%E5%B9%B3%E5%9D%87%E5%80%BC/ <h2 id="题目描述">题目描述<a class="anchor" href="#%e9%a2%98%e7%9b%ae%e6%8f%8f%e8%bf%b0">#</a></h2> <p>给定一个非空二叉树的根节点 <code>root</code>，以数组的形式返回每一层节点的平均值。</p> <h2 id="思路">思路<a class="anchor" href="#%e6%80%9d%e8%b7%af">#</a></h2> <p>用 BFS 层序遍历，每次处理完整的一层。记录当前层的节点数 <code>queueSize</code>，遍历该层时累加所有节点值到 <code>sum</code>，最后将 <code>sum / queueSize</code> 追加到结果中。</p>