相关考题
-
单项选择题
若检索树中序序列是从小到大的序列，下列说法正确的是（）。
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.数组
