2. 考研
  3. 由23、12、45、36构成的二叉排序树有( )个，其中AVL树有( )个。

由23、12、45、36构成的二叉排序树有( )个，其中AVL树有( )个。

admin2019-08-10  21
问题 由23、12、45、36构成的二叉排序树有(    )个，其中AVL树有(    )个。
选项 A、13；4
B、13；5
C、14；5
D、14；4
答案C
解析 该题的结点不多，可以采用枚举法。但枚举法比较容易造成遗漏，所以在枚举时要按照一定的规律，而且在枚举完之后看是否有重合的树并将其去掉，为避免重复可以采用根结点来枚举，枚举得二叉排序树共有14个，其中5个为AVL树。
转载请注明原文地址:https://kaotiyun.com/show/O5Ci777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)