遍历算法应用.pdf

第 4 讲 遍历算法应用教学讲义 二叉树的遍历运算是一个重要的基础一是重点理解访问根结点操作的含义二 是注意对具体的实现时是否需要考虑遍历的次序选择要求 1输出二叉树中的结点 算法思想 输出二叉树中的结点并无次序要求因此可用三种遍历算法中的任何一种 完成只需将访问操作具体变为输出操作即可下面给出采用先序遍历实现的 算法 算法描述 /* 先序遍历输出二叉树结点, root 为指向二叉树根结点的指针