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

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

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

二叉树是递归算法的关键，需要明确函数的定义和递归细节。二叉树的算法题基于递归框架，需要根据题目要求选择前序、中序或后序的递归框架。难点在于思考每个节点需要做什么，需要多刷题练习。

二叉搜索树（BST）是一种有序树结构，节点值左小右大。中序遍历可获取排序后的节点值，常见题目如求最小绝对差和第K小元素可通过中序遍历快速解决。构建BST可用递归分治法，验证BST有效性需检查所有子树节点值是否符合规则。

莫里斯树遍历是一种高效的树遍历算法，使用O(1)的额外空间。其核心思想是利用树中的空闲节点建立连接，避免使用栈或递归。通过找到当前节点左子树的最右节点并建立连接，可以实现前序、中序和后序遍历。在遍历过程中需要取消临时连接，从而高效访问树的所有节点。

本文讨论了如何在二叉搜索树中找到两个错误的节点。由于节点位置调换，树不再是有效的二叉搜索树。通过中序遍历，可以识别出降序的节点，从而确定错误节点。如果两个节点相邻，则直接找到；如果不相邻，则会出现两次降序，分别对应两个错误节点。使用Morris遍历法，时间复杂度为O(n)，空间复杂度为O(1)。