数据结构与算法()技朮分析.ppt

冒泡原理 冒泡排序和气泡在水中不断往上冒的情况有些类似。气泡大的（大的数据）在下面，气泡小的（小的数据）在上面。 扩展: 冒泡排序也可以从后往前进行，过程演示如下： * * 课后习题选择７ 设有下列二叉树，对此二叉树中序遍历的结果为 A) ABCDEF B) DBEAFC C) ABDECF D) DEBFCA A B C D E F * * 课后习题填空３ 设一棵二叉树的中序遍历为DBEAFC，前序遍历结果为ABDECF，则其后序遍历结果为 A DBE FC B C D E F D E B F C A BDE CF * * 2007年4月试题选择6 对下列二叉树 进行前序遍历的结果为 A）DYBEAFCZX B）YDEBFZXCA C）ABDYECFXZ D）ABCDEFXYZ * * 2006年9月试题选择10 对下列二叉树进行中序遍历的结果是________。 A）ACBDFEG B）ACBDFGE C）ABDCGEF D）FCADBEG * * 2006年4月试题选择6 对如下二叉树行后序遍历的结果为 A）ABCDEF?????????????????????????????? B）DBEAFC C）ABDECF?????????????????????????????? D）DEBFCA A B C D E F * * 1.7 查找技术 1.7.1