单选题
关键码集合为{18，73，10，5，99，27，41，51，32，25}，构造一棵二叉排序树，则关键码为68的节点的度为______，该树的深度为______。
A、
1
B、
2
C、
3
D、
4
【正确答案】
B
【答案解析】
A、
1
B、
2
C、
3
D、
4
【正确答案】
D
【答案解析】
[解析] 二叉查找树，又称二叉排序树，左子树的值都小于根节点的值，而右子树的值都大于根节点的值，同时左右子树都是查找树。
提交答案
关闭