二叉树遍历

老鼠只爱大米

LeetCode经典算法面试题 #230：二叉搜索树中第K小的元素（递归法、迭代法、Morris等多种实现方案详细解析）给定一个二叉搜索树的根节点 root，和一个整数 k，请你设计一个算法查找其中第 k 小的元素（k 从 1 开始计数）。

老鼠只爱大米

LeetCode经典算法面试题 #543：二叉树的直径（深度优先搜索、迭代后续遍历等多种实现方案详细解析）给你一棵二叉树的根节点，返回该树的直径。二叉树的直径是指树中任意两个节点之间最长路径的长度。这条路径可能经过也可能不经过根节点 root。

平生不喜凡桃李

二叉树遍历非递归写法: 栈前序遍历，顺序为根左右，因此在借助栈的非递归实现中，可以立即访问，因此前序遍历的非递归写法是较为简单的。需要注意的是，栈先进后出的顺序，因此左子树，右子树的访问顺序，入栈时，应先入右子树，再入左子树。 LEETCODE 链接

不穿格子的程序员

从零开始写算法 —— 二叉树篇 1：二叉树的三种遍历（递归实现法）最经典的三种遍历方式是：前序、中序、后序。其实这三种的区别在于：“根节点（Root）”是在什么时候被访问的。

二叉树前中后序遍历（LeetCode 94 & 144 & 145）本文会介绍二叉树三种遍历：的两种常见方法：以及一种进阶的遍历方法：莫里斯（Morris）遍历。递归是一种最常见并且最直接的遍历方法，直接就是按照前序遍历的定义去实现：

好易学数据结构

可视化图解算法：按之字形顺序打印二叉树（ Z字形、锯齿形遍历）给定一个二叉树，返回该二叉树的之字形层序遍历，（第一层从左向右，下一层从右向左，一直这样交替）数据范围：0≤n≤1500,树上每个节点的val满足 |val| <= 1500 要求：空间复杂度：O(n)，时间复杂度：O(n)

二叉树的层序遍历102. Binary Tree Level Order Traversal广度优先搜索将每个结点的层号记录下。

Espresso Macchiato

Leetcode 3319. K-th Largest Perfect Subtree Size in Binary Tree这一题其实就是一个很常见的树的遍历，我们自底向上遍历每一个子树，看看其是否是完美二叉树，然后如果是的话将其结果存储下来然后找出第k大的结果即可。

信息学奥赛初赛天天练-52-CSP-J2019基础题3-抽屉原理、鸽巢原理、乘法原理、二叉树遍历、前序遍历、中序遍历、后序遍历PDF文档公众号回复关键字:202408012019 CSP-J 基础题3单项选择题（共15题，每题2分，共计30分：每题有且仅有一个正确选项）

【做算法学数据结构】二叉树的层序遍历【二叉树】给你二叉树的根节点 root ，返回其节点值自底向上的层序遍历。（即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）

数据结构，二叉树，前中后序遍历二叉树的种类最优二叉树最优二叉树画法前序、中序和后序遍历是树形数据结构（如二叉树）中常用的遍历方式，用于按照特定顺序遍历树的节点。这些遍历方式在不同应用中有不同的用途。

我是有底线的