试题题干
已知下图所示的二叉排序树中各结点的值分别为1~9，请写出图中结点A~I所对应的值。
参考答案
试题解析
一棵二叉排序树(Binary Sort Tree)(又称二叉查找树)或者是一棵空二叉树，或者是具有下列性质的二叉树：
（1）若它的左子树不空，则左子树上所有结点的键值均小于它的根结点键值；
（2）若它的右子树不空，则右子树上所有结点的键值均大于它的根结点键值；
（3）根的左、右子树也分别为二叉排序树。
根据结点A左右子树含有的结点数相同，说明A对应的值为最中间的值，为5。
B结点没有左子树，说明B结点为1-4中最小的值，为1。
D结点没有右子树，说明D结点为2-4中最大的值，为4。
F结点的右子树为H结点，说明H结点的值大于F结点的值，即H结点的值为3，F结点的值为2。
同理，可得C、E、G、I结点分别对应的值。