问题
单项选择题
关键码集合为18，73，10，5，99，27，41，51，32，25)，构造一棵二叉排序树，则关键码为68的节点的度为 (1) ，该树的深度为 (2) 。
1（）
A．1
B．2
C．3
D．4
答案
参考答案：B
解析：
二叉查找树，又称二叉排序树，左子树的值都小于根节点的值，而右子树的值都大于根节点的值，同时左右子树都是查找树。
搜题请搜索小程序“爱下问搜题”
关键码集合为18，73，10，5，99，27，41，51，32，25)，构造一棵二叉排序树，则关键码为68的节点的度为 (1) ，该树的深度为 (2) 。
1（）
A．1
B．2
C．3
D．4
参考答案：B
解析：
二叉查找树，又称二叉排序树，左子树的值都小于根节点的值，而右子树的值都大于根节点的值，同时左右子树都是查找树。