单项选择题
若检索树中序序列是从小到大的序列，下列说法正确的是（）。
A.检索树中，每个结点的关键字都比其右子树中所有结点关键字大或相等，比其左子树中所有结点关键字小。B.检索树中，每个结点的关键字都比其左子树中所有结点关键字大或相等，比其右子树中所有结点关键字小。C.检索树中，每个结点的关键字都不比其左孩子关键字大或相等，不比其右孩子关键字小。D.检索树中，每个结点的关键字都比其左孩子关键字大或相等，比其右孩子关键字小。
单项选择题 已知检索树的后序序列是12，21，19，67，45，23，那么，它的先序序列是（）。
单项选择题 二叉树按层遍历算法实现时采用了数据结构（）。
单项选择题 通过（）遍历可以删除二叉树中所有的叶子结点。
