数据结构(C语言描述)第6章 树和二叉树07.ppt

A B C D E F G ^ ^ ^ ^ ^ ^ ^ ^ ^ 三叉链表图示 B A C D E F G 三叉链表 lchild data 结点结构 parent rchild 6.4 二叉树的遍历和线索 6.4.1 二叉树的遍历 定义所谓遍历二叉树就是遵从某种次序访问二叉树中的所有结点使得每个结点仅被访问一次 这里所提的访问的含义很广可以是查询修改输出某元素的值以及对元素作某种运算等等但要求这