湘潭大学 数据结构 Ch04 Trees.ppt

. 例 对表达式树进行遍历: A + B ? C ? D + A ? ? D B C 中序遍历 ? A + B ? C ? D 后序遍历 ? A B C ? D ? + 先序遍历 ? + A ? ? B C D 3 查找树ADT 二叉查找树 定义二叉查找树是一棵二叉树可能为空若非空则满足以下性质 每个结点有一个整数关键字且关键字互异 非空左子树上的结点关键字的值必须小于子树的根结点的关键字值 非空