在用邻接表存储的有向图G中（结点的编号从1到n），利用深度优先或广度优先算法判断结点i到j之间是否存在路径。是返回1，否返回0。

在二叉链表表示的二叉树中（值域为字符型），查找值为x的结点的所有祖先结点并输出。输入说明：利用二叉树的先序递归创建二叉树，键盘输入字符序列，@代表空结点，中间不允许有重复的值，建立二叉树，接着输入字符x。输出说明：(1)若x为根，输出：No ancestor nodes。(2)若x不存在，则输出：no nodes；(3)否则，依次输出x的祖先结点，从离x最近的父节点开始，输出到根节点，数据之间用一