在二叉树的前序序列中，若结点u在结点v之前，则u一定是V的祖先。

【名词&注释】

二叉排序树(binary sort tree)、表达形式(expression form)、二叉树(binary tree)、表达式、关键字比较、不可能(impossible)

[判断题]在二叉树的前序序列中，若结点u在结点v之前，则u一定是V的祖先。

查看答案&解析 查看所有试题

学习资料：

[单选题]如果一个栈的进栈序列是1，2，3，4且规定每个元素的进栈和退栈各一次，那么不可能^(impossible)得到的退栈序列为（）

A. 4，3，2，1
B. 4，2，1，3
C. 1，3，2，4
D. 3，4，2，1

[单选题]表达式a*（b+c）-d的后缀表达形式为（）

A. A.abcd*+-B.abc+*d-C.abc*+d-D.-+*abcd

[单选题]在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是__（1）__。从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为__（2）__。设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用__（3）__排序法。

A. C

[单选题]二叉树__（1）__。在完全二叉树中，若一个结点没有__（2）__，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子树是N在原树里对应结点的__（3）__，而N的右子树是它在原树里对应结点的__（4）__。二叉排序树的平均检索长度为__（5）__。

A. B

本文链接：https://www.51bdks.net/show/k0vvg9.html