所谓遍历，是指沿着某条搜索路线，依次对树中每个结点均做一次且仅做一次访问。访问结点所做的操作依赖于具体的应用问题。遍历是二叉树上最重要的运算之一，是二叉树上进行其它运算之基础。
简而言之，就是二叉树上每一个结点都被访问一次。分为先序、中序和后序遍历。
所谓遍历，是指沿着某条搜索路线，依次对树中每个结点均做一次且仅做一次访问。访问结点所做的操作依赖于具体的应用问题。遍历是二叉树上最重要的运算之一，是二叉树上进行其它运算之基础。
简而言之，就是二叉树上每一个结点都被访问一次。分为先序、中序和后序遍历。
![农村结婚 [做富贵]四言八句怎么说（关于结婚摆酒等仪式的问题）](https://img.yantu360.net/2025-03/31f600001ccfd4eb3fd5~cs_640x360.jpg)
