试编写一个算法，将用二叉链表表示的完全二叉树转换为二叉树的顺序(数组)表示。

设一棵二叉树采用二叉链表表示，编写一个算法，判断二叉树是否为完全二叉树。

已知一棵完全二叉树存放于一个一维数组T[n]中，T[n]中存放的是各结点的值，试设计一个算法，从T[0]开始顺序读出各结点的值，建立该二叉树的二叉链表表示.

有n个结点的完全二叉树存放在一维数组A[1...n]中，试据此建立一棵用二叉链表表示的二叉树。

设一棵二叉树采用二叉链表表示，编写一个算法利用二叉树的前序遍历求前序序列的第k个点。

给定一棵用二叉链表表示的二叉树，其根指针为root,试写出求二叉树的深度的算法。

假设二叉树存放于二叉链表中，树中结点的关键码互不相同。试编写一个算法，判别给定的二叉树是否为二叉搜索树。

给定一棵用二叉链表表示的二叉树，其根指针为root,试写出求二叉树结点的数目的算法。

设一棵二叉树采用二叉链表表示，编写一个算法，利用二叉树的前序遍历求任意指定的两个结点I和J间的路径和路径长度。

若用二叉链表作为二叉树的存储表示，试针对以下问题编写递归算法：(1)统计二叉树中叶结点的个数。(2)以二叉树为参数，交换每个结点的左子女和右子女。

设一棵二叉树采用二叉链表表示，编写一个算法，利用二叉树的后序遍历判该二叉树是否平衡。本题中“平衡”是指二叉树中任一结点的左、右子树高度的差的绝对值不超过1。