【正确答案】 A

【答案解析】本题主要考查一些特殊二叉树的性质。
若二叉树中最多只有最下面两层的节点度数可以小于2，并且最下面一层的叶子节点都依次排列在该层最左边的位置上，则这样的二叉树称为完全二叉树，因此在完全二叉树中，任意一个节点的左右子树的高度之差的绝对值不超过1。
二叉排序树的递归定义如下：二叉排序树或者是一棵空树，或者是具有下列性质的二叉树。
(1)若左子树不空，则左子树上所有节点的值均小于根节点的值。
(2)若右子树不空，则右子树上所有节点的值均大于根节点的值。
(3)左右子树也都是二叉排序树。
在n个节点的二叉树链式存储中存在n+1个空指针，造成了巨大的空间浪费，为了充分利用存储资源，可以将这些空链域存放指向节点在遍历过程中的直接前驱或直接后继的指针，这种空链域就称为线索，含有线索的二叉树就是线索二叉树。
最优二叉树即哈夫曼树。