更多"二叉树为二叉排序树的充分必要条件是其任一结点的值均大于其左孩子的值、小"的相关试题:
[单项选择]按照二叉树的定义，具有3个结点的二叉树有（）种。
A. 3
B. 4
C. 5
D. 6
[单项选择]二叉树的深度为k，则二叉树最多有（）个结点。
A. 2k
B. 2k-1
C. 2k-1
D. 2k-1
[单项选择]判断线索二叉树中某结点P有左孩子的条件是__（1）__。若由森林转化得到的二叉树是非空的二叉树，则二叉树形状是__（2）__。空白（1）处应选择（）
A. P!＝null
B. P->lchild!＝null
C. P->ltag＝0
D. P->ltag＝1
[填空题]在一棵二叉树中，度为0的结点的个数是n0，度为2的结点的个数为n2，则有n0=（）。
[判断题]在二叉树中插入结点，该二叉树便不再是二叉树。
[单项选择]一棵二叉树中共有70个叶子结点和80个度为1的结点。则二叉树中的总结点数为（）。
A. 219
B. 221
C. 229
D. 231
[判断题]具有12个结点的完全二叉树有5个度为2的结点。
[单项选择]若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是（）。
A. 9
B. 11
C. 15
D. 不能确定
[判断题]在二叉树的前序序列中，若结点u在结点v之前，则u一定是V的祖先。
[判断题]二叉树中每个结点有两个子结点，而对一般的树则无此限制，因此二叉树是树的特殊情形。
[填空题]某二叉树的前序遍历结点访问顺序是abdgcefh，中序遍历的结点访问顺序是dgbaechf，则其后序遍历的结点访问顺序是（）。
[简答题]画出与下图所示的森林相对应的二叉树，并指出森林中的叶子结点在二叉树中具有什么特点。
[填空题]有一棵50个结点的完全二叉树，其叶结点有（）个。
[单项选择]设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树的结点个数为n，森林F中第一棵树的结点的个数是（）。
A. m－n
B. m－n－1
C. n＋1
D. 不能确定
[单项选择]二叉树__（1）__。在完全二叉树中，若一个结点没有__（2）__，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子树是N在原树里对应结点的__（3）__，而N的右子树是它在原树里对应结点的__（4）__。二叉排序树的平均检索长度为__（5）__。空白（1）处应选择（）
A. 是特殊的树
B. 不是树的特殊形式
C. 是两棵树的总称
D. 是只有两个根结点的树状结构
