（）从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。

A.（10，50，80，30，60，20，15，18）
B.（10，18，15，20，50，80，30，60）
C.（10，15，18，50，80，30，60，20）
D.（10，30，60，20，15，18，50，80）

A.10
B.11
C.21
D.36

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

A.LOC（a［0］［0］）+（j×n+i）×d
B.LOC（a［0］［0］）+（j×m+i）×d
C.LOC（a［0］［0］）+（（j-1）×n+i-1）×d
D.LOC（a［0］［0］）+（（j-1）×m+i-1）×d

A.p->next＝q->next；q->next＝p；
B.q->next＝p->next；p＝q；
C.p->next＝q->next；p->next＝q；
D.q->next＝>next；p->next＝q；

A.前序线索二叉树中求前序后继
B.中序线索二叉树中求中序后继
C.中序线索二叉树中求中序前趋
D.后序线索二叉树中求后序后继

A.99
B.98
C.50
D.48

A.38，40，46，56，79，84
B.40，38，46，79，56，84
C.40，38，46，56，79，84
D.40，38，46，84，56，79

A.8
B.3
C.5
D.9

A.（rear-front+m）%m
B.read-front+1
C.read-front-1
D.read-front