【前言】树的遍历，根据访问自身和其子节点之间的顺序关系，分为前序，后序遍历。对于二叉树，每个节点至多有两个子节点（特别的称为左，右子节点），又有中序遍历。由于树自身具有的递归性，这些遍历函数使用递归函数很容易实现，代码也非常简洁。借助于数据结构中的栈，可以把树遍历的递归函数改写为非递归函数 ...

本文将主要以动图方式展示二叉搜索树的结构，以及动态操作；但是对于基本的概念和性质则不会有过多的提及，如果想系统了解建议查看邓俊辉老师的《数据结构》课程； 一、结构概述 二叉树：融合了向量的静态操作 ...