A.1
B.2
C.3
D.4

A.DABEC
B.DCBAE
C.DEABC
D.CBADE

A.ABCDEF
B.ABCEDF
C.ABDEFC
D.ABFECD

A.本层根结点指针
B.本层根结点的右孩子指针
C.本层根结点的左孩子指针
D.无需保留任何信息

A.先序遍历
B.中序遍历
C.后序遍历
D.以上三种都可以

A.先序遍历
B.中序遍历
C.后序遍历
D.层次遍历

A.6-5-2-1-4-3
B.6-5-1-2-4-3
C.6-5-1-4-3-2
D.6-5-2-1-3-4

A.（1，2，3，4，5，6，7）
B.（4，3，1，7，6，5，2）
C.（4，2，1，9，6，7，5）
D.（5，2，1，8，6，7，4）

A.{15，21，25，84，47}
B.{25，47，84，15，21}
C.{21，47，25，15，84}
D.{25，15，21，47，84}

A.（2，5，12，16）28（60，32，72）
B.（5，16，2，12）28（60，32，72）
C.（2，16，12，5）28（60，32，72）
D.（5，16，2，12）28（32，60，72）

A.平均查找长度
B.比较次数
C.WPL
D.ASL