问答题
二叉树中查找值为x的结点,试设计打印值为x的结点的所有祖先结点算法。
问答题 一棵具有n个结点的完全二叉树采用顺序结构存储,试设计非递归算法对其进行先序遍历。
问答题 给定一棵用二叉链表表示的二叉树,其根指针为root,试写出将二叉树中所有结点的左、右子树相互交换的算法。
问答题 给定一棵用二叉链表表示的二叉树,其根指针为root,试求二叉树各结点的层数。