技术栈
二叉树遍历
氷泠
12 天前
二叉树遍历
·
莫里斯遍历
·
递归法遍历
·
迭代法遍历
·
前序中序后序
二叉树前中后序遍历（LeetCode 94 & 144 & 145）
本文会介绍二叉树三种遍历：的两种常见方法：以及一种进阶的遍历方法：莫里斯（Morris）遍历。递归是一种最常见并且最直接的遍历方法，直接就是按照前序遍历的定义去实现：
好易学数据结构
6 个月前
数据结构
·
算法
·
leetcode
·
面试
·
二叉树
·
力扣
·
笔试
·
遍历
·
二叉树遍历
·
牛客网
·
层序遍历
·
z
·
z字形遍历
·
锯齿形遍历
可视化图解算法：按之字形顺序打印二叉树（ Z字形、锯齿形遍历）
给定一个二叉树，返回该二叉树的之字形层序遍历，（第一层从左向右，下一层从右向左，一直这样交替）数据范围：0≤n≤1500,树上每个节点的val满足 |val| <= 1500 要求：空间复杂度：O(n)，时间复杂度：O(n)
阳洞洞
7 个月前
数据结构
·
算法
·
leetcode
·
二叉树遍历
·
广度优先搜索
二叉树的层序遍历
102. Binary Tree Level Order Traversal广度优先搜索将每个结点的层号记录下。
Espresso Macchiato
1 年前
leetcode
·
二叉树遍历
·
leetcode周赛419
·
leetcode 3319
·
leetcode meidum
Leetcode 3319. K-th Largest Perfect Subtree Size in Binary Tree
这一题其实就是一个很常见的树的遍历，我们自底向上遍历每一个子树，看看其是否是完美二叉树，然后如果是的话将其结果存储下来然后找出第k大的结果即可。
ya888g
1 年前
二叉树遍历
·
前序遍历
·
中序遍历
·
后序遍历
·
乘法原理
·
抽屉原理
信息学奥赛初赛天天练-52-CSP-J2019基础题3-抽屉原理、鸽巢原理、乘法原理、二叉树遍历、前序遍历、中序遍历、后序遍历
PDF文档公众号回复关键字:202408012019 CSP-J 基础题3单项选择题（共15题，每题2分，共计30分：每题有且仅有一个正确选项）
澄风
2 年前
数据结构
·
二叉树
·
二叉树遍历
·
层序遍历
·
前序遍历
·
中序遍历
·
后序遍历
【做算法学数据结构】二叉树的层序遍历【二叉树】
给你二叉树的根节点 root ，返回其节点值 自底向上的层序遍历 。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）
clown_30
2 年前
数据结构
·
二叉树遍历
数据结构，二叉树，前中后序遍历
二叉树的种类最优二叉树最优二叉树画法前序、中序和后序遍历是树形数据结构（如二叉树）中常用的遍历方式，用于按照特定顺序遍历树的节点。这些遍历方式在不同应用中有不同的用途。
我是有底线的