参考答案：D

解析： 本题在2008年10月真题一大题8小题考查过。主要考查的知识点是二叉排序树。
[要点透析] 二叉排序树的组织结构能够反映其中数据元素在键值上的次序关系：任一结点的键值大于其左孩子(及其子孙)的键值且小于其右孩子(及其子孙)的键值。二叉排序树的这一基本特点可以更严格地表述为二叉排序树的下述重要性质：中序遍历一棵二叉排序树所得的结点访问序列是键值的递增序列。