给定一个二叉树，使用广度优先搜索（BFS）按列垂直遍历，记录每个节点的列号，并通过哈希表存储列号与节点值的映射，最后转换为列表。时间复杂度为O(N)，空间复杂度为O(N)。

本文讨论了如何使用递归方法将二叉树原地扁平化为链表。通过先扁平化左子树，再扁平化右子树，连接左右子树，最终形成链表结构。代码示例展示了尾节点的查找和空值检查，时间复杂度为O(n)，空间复杂度为O(h)。

重建二叉树的经典问题涉及中序和后序遍历。基本递归方法效率低，时间复杂度为O(n²)。优化方法利用哈希表和索引边界，将时间复杂度降至O(n)，更适合实际应用。

二叉树翻转问题可以通过递归和迭代两种方法解决。递归方法简单，但深度超过1000时可能遇到调用栈限制；迭代方法使用队列，避免了这一问题。两种方法的时间复杂度均为O(n)，空间复杂度分别为O(h)和O(n)。

“同树”问题是经典面试题，检查两个二叉树的结构和节点值是否相同。提供三种解决方案：递归（DFS）、队列迭代（BFS）和栈迭代（DFS），时间复杂度均为O(n)，空间复杂度分别为O(h)和O(n)。选择方法取决于树的深度和代码可读性。

本文介绍了二叉树的遍历方法，包括深度优先搜索（DFS）和广度优先搜索（BFS）。DFS有中序、前序和后序三种方式，适用于不同场景；BFS则逐层访问节点，适合寻找最短路径。这些遍历方法对树的操作至关重要。

给定一棵二叉树的根节点，返回其最深叶子节点的最近公共祖先。通过后序遍历计算每个节点的左右子树最大深度，若深度相同，则当前节点为最近公共祖先。该方法的时间复杂度为O(n)，空间复杂度为O(h)。

在LeetCode第993题中，判断二叉树中两个节点是否为表兄弟。使用深度优先搜索（DFS）和广度优先搜索（BFS）两种方法，分别追踪节点的深度和父节点。最终通过比较深度和父节点来判断是否为表兄弟。

二叉树翻转是编程面试中的常见问题，要求交换每个节点的左右子树。可以通过广度优先搜索（BFS）或深度优先搜索（DFS）来实现，时间复杂度为O(n)，空间复杂度为O(w)。此问题有助于理解树的遍历与操作。

二叉树的深度优先遍历有前序、中序和后序三种方式。DFS从根节点开始，优先访问左子树，再访问右子树。它基于递归和回溯，通常使用邻接表存储图，适用于查找连通分量和路径。与广度优先搜索（BFS）不同，DFS是深度优先的。

给定二叉树的前序和后序遍历数组，通过前序数组的第一个元素确定根节点，利用后序数组确定左右子树的边界，递归构建二叉树。

以太坊引入统一二叉树（UBT）以解决Merkle Patricia Trie的复杂性和存储问题。UBT通过简化树结构和优化存储方式，提高安全性和效率，适应未来量子计算的挑战。该提案仍在草案阶段，旨在简化以太坊规范并与状态过期EIP协同工作。

完全二叉树是指所有层级都被完全填满，除了最后一层可能不满，且最后一层的节点从左到右依次填充。其高度为log₂(N)，其中N为节点总数。

二叉树的层次遍历按层进行，第一层为层级0，第二层为层级1，第三层为层级2，节点从左到右计数。

本文介绍了二叉树的基本实现，包括节点类定义和中序遍历函数，通过创建节点和构建树，最终输出中序遍历结果。

本文介绍了二叉树的遍历方法，包括前序遍历、后序遍历和中序遍历，并提供了递归实现前序遍历的C++代码示例。

堆是一种线性列表，元素包含数据和优先级，通常以二叉树形式表示，根节点为最高优先级。主要操作有插入、删除和调整优先级，时间复杂度分别为O(log n)和O(n)。堆的构建可通过排序或优化方法，后者复杂度为O(n)。

给定一棵二叉树的根节点，使用广度优先搜索（BFS）逐层遍历，返回每层的最大值数组。时间复杂度为O(n)，空间复杂度为O(w)，其中w为树的最大宽度。

本文讨论了如何使用广度优先搜索（BFS）逐行遍历二叉树，找到每一行的最大值并返回结果。