武汉软件新项目工程职业学院数据结构讲义第讲叉树.doc

第十 第十三讲 二叉树 1熟练掌握多种遍历策略递归和非递归算法 2. 熟练掌握二叉树线索化过程和在中序线索化树上找给定结点前驱和后继方法 教学关键 掌握二叉树遍历包含中根遍历前根遍历和后根遍历方法 教学难点 了解什么是线索中序线索化二叉树结构特征及寻求某结点前驱和后继方法 讲课内容 4.3 遍历二叉树 遍历二叉树是指以某种次序访问二叉树中每个结点而且每个结点仅被访问一次这里访问含义很广能够是查询结