【2020】【算法设计】

1）基本思想：

A、B两个链表的元素均递增有序，所以可以，按顺序，同时从A中和B中各取一个结点的值来对比；如果A中结点的值比较小，则A中的指针右移；如果B中的结点的值比较小，则B中的指针右移；如果相等，则将结点值赋予C链表中，然后A、B中的指针各右移。

2）

1）基本思想：

利用栈，对二叉树采用后序遍历非递归的方法，当遍历到p结点时，由于是后序遍历方法，栈中所有元素都是p的祖先结点，栈顶就是p的父节点。

2）