题目内容
（请给出正确答案）
[单选题]
在二叉排序树中，每个结点的关键字值（）。
A.比左子树所有结点的关键字值大，比右子树所有结点的关键字值小
B.比左子树所有结点的关键字值小，比右子树所有结点的关键字值大
C.比左右子树的所有结点的关键字值都大
D.右子树所有结点的关键字值无必然的大小关系
答案
正确
如搜索结果不匹配，请 联系老师 获取答案
A.只有右子树上的所有结点
B.只有右子树上的部分结点
C.只有左子树上的部分结点
D.只有左子树上的所有结点
更多“在二叉排序树中，每个结点的关键字值（）。”相关的问题
第3题
在线索二叉树中，结点t没有左子树的充要条件是（）。
A.t->lchild==NULL
B.t->ltag==THREAD
C.t->ltag==THREAD && t->lchild==NULL
D.以上都不对
第5题
就单一的____运算来说，线性表采用顺序存储比采用链式存储好（n是表长）。
A.存取任意第i（0≤i≤n-1）个结点
B.交换前两个结点的值
C.输出所有结点
D.查找结点x在表中的序号
第7题
对二叉树的结点从1开始连续编号，要求每个结点的编号大于其左右子女的编号，同一结点的左、右子女中，其左子女的编号小于其右子女的编号，则可采用 遍历实现二叉树的这种结点编号。
A.先序
B.中序
C.后序
D.层序
第9题
用顺序存储的方法将n个结点的完全二叉树中所有结点按层逐个依从左至右的次序存放在一维数组R[1:n]中，若结点R[i]有左孩子，则左孩子是 。
A.R[2i-1]
B.R[2i]
C.R[2i+1]
D.R[2i+2]
第10题
已知英文字母集合 {A,B,C,D,E,F,G,H}及其权值集合{24,19,29,9,6,13,17,21}，英文字母A的哈夫曼编码为_________（提示：要求该编码对应的哈夫曼树上左分支编码为0，右分支编码为1，且任意结点的左孩子权值不大于右孩子权值，答案中不要有空格）
点击查看答案
