我爱考试网

首页 > 计算机 > 计算机三级正文

现有关键码值分别为10、20、30、40的4个结点,按所有可能的插入顺序构造二叉排序树,能构造_

时间：2021-05-04 10:11:04 解答: 88 次

现有关键码值分别为10、20、30、40的4个结点，按所有可能的插入顺序构造二叉排序树，能构造_____不同的二叉排序树。

正确答案：

14【解析】二叉排序树要求每个结点的左子树中的所有结点的关键码值都小于该结点的关键码值，右子树中所有结点的关键码值都大于该结点的关键码值。因而，这4个结点能构造14棵不同的二叉排序树。

本文链接：https://www.waksw.com/ra36q14ern.html

上一篇：如果数据传输速率为lGbps,那么发送12. 8Mbyte数据需要用( )。A)0.01s B)0.1s C) 1s D) 10s

下一篇：在点一点网络中,分组从通信子网的源结点到达目的结点的路由是由________决定的。

相关题库