题目内容
(请给出正确答案)
[主观题]
已知二叉排序树的左右子树均不为空,则__________上所有结点的值均小于它的根结点值,__________上所有结点的值均大于它的根结点的值
提问人:网友yuyeyuye
发布时间:2022-01-07
A.二叉排序树左子树上所有结点的值均小于它的根结点的值
B.二叉排序树右子树上所有结点的值均大于它的根结点的值
C.左、右子树也分别是二叉排序树
D.中序遍历一棵二叉树时可以得到一个结点值递减的序列
A.先序(根、左、右)
B.中序(左、根、右)
C.后序(左、右、根)
D.层序(从树根开始,按层次)
A.中序遍历二叉排序树可以得到一个关键字的有序序列。
B.若它的右子树不空,则右子树所有结点的值均大于根结点的值。
C.它的左、右子树均为二叉排序树。
D.它的平均查找长度与树的形态有关。
A.先序(根、左、右)
B.中序(左、根、右)
C.后序(左、右、根)
D.层序(从树根开始,按层次)
(42)
A. 先序(根、左、右)
B. 中序(左、根、右)
C. 后序(左、右、根)
D. 层序(从树根开始,按层次)
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!