7.4二叉树遍历 74.1二叉树遍历 1、遍历定义指按照某种顺序访问二叉树中的每个结点, 使每个结点被访问一次且仅被访问一次。 (或指按某条搜索路线遍访每个结点且不 重复) 2、遍历用途是树结构插入删除、修改、耷找和排 序运算的前提,是二叉树一切运算的基础 和核心。 3、遍历方法对每个结点的查看通常都是“先左后右2 7.4 二叉树遍历 7.4.1 二叉树遍历 1、遍历定义—— 2、遍历用途—— 3、遍历方法—— 指按照某种顺序访问二叉树中的每个结点， 使每个结点被访问一次且仅被访问一次。 （或指按某条搜索路线遍访每个结点且不 重复）。 它是树结构插入、删除、修改、查找和排 序运算的前提，是二叉树一切运算的基础 和核心。 对每个结点的查看通常都是“先左后右”