问答题 二叉树中查找值为x的结点，试设计打印值为x的结点的所有祖先结点算法。

问答题 一棵具有n个结点的完全二叉树采用顺序结构存储，试设计非递归算法对其进行先序遍历。

问答题 给定一棵用二叉链表表示的二叉树，其根指针为root，试写出将二叉树中所有结点的左、右子树相互交换的算法。