12.4

学习左子树与右子树相关知识，是我在数据结构课程中对“树结构”理解的关键一步。作为大二学生，从最初对“左右分支”的懵懂，到逐渐能运用其特性解决问题，这个过程让我收获了不少理论认知和实践感悟。

左子树和右子树是树结构（尤其是二叉树）的核心组成部分，它们的定义看似简单——二叉树中每个节点最多拥有的两个子树，左侧为左子树，右侧为右子树，但这一划分却奠定了树结构高效操作的基础。刚开始学习时，我总容易混淆左右子树的遍历顺序，比如在二叉树的前、中、后序遍历中，常常把“访问根节点”与“遍历左右子树”的顺序搞反。后来通过手绘结构图，一步步模拟遍历过程，才发现左右子树的顺序约定不是随意的，而是为了保证数据访问的唯一性和规律性。比如中序遍历“左-根-右”的顺序，恰好能按升序输出二叉搜索树的节点值，这让我意识到“左右划分”背后的逻辑合理性。

在实践层面，左子树和右子树的应用让我体会到数据结构“按需设计”的思想。比如在构建二叉搜索树时，左子树存储小于根节点的值，右子树存储大于根节点的值，这种划分让查找、插入、删除操作的时间复杂度大幅降低。但刚开始动手实现时，我遇到了不少问题：比如插入节点时判断左右子树的边界条件出错，导致树结构失衡；删除有两个子树的节点时，不知道该选择左子树的最大值还是右子树的最小值来替代，一度让代码陷入混乱。通过反复调试和查阅资料，我逐渐明白，左右子树的操作不仅要遵循定义，还要考虑树的平衡性和效率，这让我深刻认识到“理论指导实践，实践完善理解”的重要性。