答案:.[题目分析]后序遍历最后访问根结点,当访问到值为x的结点时,栈中所有元素均为该结点的祖先。 void Search(BiTree bt,ElemType x) //在二叉树bt中,查找值为x的结点,并打印其所有祖先 {typedef struct {BiTree t; int tag; }stack;//tag=0表示左子女被访问,tag=1表示右子女被访问...