在一棵二叉排序树中，每个分支结点的左子树上所有结点的值一定（）该结点的值，右子树上所有结点的值一定（）该结点的值。

[单选题]二叉排序树中左子树上所有结点的值均()根结点的值。A.＜B.=C.＞D.！=

[单选题]若某二叉树中的所有结点值均大于其左子树上的所有结点值，且小于右子树上的所有结点值，则该二叉树遍历序列中有序的是（ ）。A．前序序列B．中序序列C．后序序列D．以上说法均可以

[单选题]如果二叉树中任何一个结点的值都大于它的左子树上所有结点的值而小于右子树上所有结点的值，要得到各结点值的递增序列，应按下列哪种次序排列结点?A．先根B．中根C．后根D．层次

[试题]树形查找二叉排序树：每个结点的值都大于其左子树任一结点的值而小于其右子树任一结点的值。查找function treesrh(k:keytype):pointer;var q:pointer;

[单选题]在一棵具有n个结点的二叉树中，所有结点的空子树个数等于（）。A.nB.n-1C.n+1D.2×n

[单选题]在一棵具有n个结点的二叉树中，所有结点的空子树个数等于（）。A.nB.n-1C.n+1D.2×n

[单选题]在一棵具有n个结点的二叉树中，所有结点的空子树个数等于()。A.nB.n-1C.n+1D.2×n

[单选题]在一棵具有n个结点的二叉树中，所有结点的空子树个数等于()。A.nB.n-1C.n+1D.2×n

[单选题]一棵二叉树满足下列条件：对任一结点，若存在左、右子树，则其值都小于它的左子树上所有结点的值，而大于右子树上所有结点的值。现采用[ ]遍历方式就可以得到这棵二叉树所有结点的递增序列。A．先根B．中根C．后根D．层次

[主观题]若一棵二叉中只有叶结点和左、右子树皆非空的结点，设叶结点的个数为k，则左、右子树皆非空的结点个数是[ ]。