自考数据结构02331知识点.doc

PAGE / NUMPAGES 1二叉树并非是树的特殊情形它们是两种不同的数据结构 2在有序树中虽然一个结点的孩子之间是有左右次序的但是若该结点只有一个孩子就无须区分其左右次序而在二叉树中即使是一个孩子也有左右之分 3在直接插入排序中每次取出的未排序数字是从后往前依次比较的 如对于记录(54,38,96,23,15,72,60,45,83)当把第7个记录60插入时需比较 3 次文档来自于网络搜索