【正确答案】 D

【答案解析】解析：题目说对无重复关键字的平衡二叉树“进行中序遍历可得到一个降序序列”，可以知道根结点的值大于左子树上所有结点的值，并且小于右子树上所有结点的值。中序遍历的第一个结点是二叉树最左面的(叶子或无左子女的“根”)结点，所以应选择答案D。我们还可以用排除法。若结点个数小于3，则根结点的度是1不是2，所以A错。中序遍历的最后一个元素是最小元素，它可以是最右面的叶子结点，也可以是没有右子女的“根”结点，所以B错。最后插入的元素先是按叶子结点插入，但是插入后可能导致平衡二叉树失衡，经过调整最后插入的结点不再是叶子，所以C错。