5、二叉树的操作一一 遍历 (基于二叉链表) 遍历（Traversing)是树形结构的一种重要运算，即按一 定的次序系统地访问结构中的所有结点，使每个结点只被 访问一次。 遍历的方法很多，常用的有： 先序遍历(PreOrder). 中序遍历(InOrder) B - 后序遍历(PostOrder) 结点的类型定义如下： typedef struct btreenod D elemtype data; struct btreenode *LC: E F struct btreenode *RC: Bnode; G Bnode *BT: 电子科技大学刘民岷 树和二叉树 2电子科技大学 刘民岷 树和二叉树 2 • 遍历（Traversing）是树形结构的一种重要运算，即按一 定的次序系统地访问结构中的所有结点，使每个结点只被 访问一次。 • 遍历的方法很多，常用的有： – 先序遍历（PreOrder） – 中序遍历（InOrder） – 后序遍历（PostOrder） • 结点的类型定义如下： typedef struct btreenod {elemtype data; struct btreenode *LC; struct btreenode *RC; }Bnode; Bnode *BT; A B C D E F G