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