1）基本思想：

A、B兩個鏈表的元素均遞增有序，所以可以，按順序，同時從A中和B中各取一個結(jié)點的值來對比；如果A中結(jié)點的值比較小，則A中的指針右移；如果B中的結(jié)點的值比較小，則B中的指針右移；如果相等，則將結(jié)點值賦予C鏈表中，然后A、B中的指針各右移。

2）

1）基本思想：

利用棧，對二叉樹采用后序遍歷非遞歸的方法，當遍歷到p結(jié)點時，由于是后序遍歷方法，棧中所有元素都是p的祖先結(jié)點，棧頂就是p的父節(jié)點。

2）