早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
现有关键码值分别为10、20、30、40的4个结点,按所有可能的插入顺序构造二叉排序树,能构造__________
题目
现有关键码值分别为10、20、30、40的4个结点，按所有可能的插入顺序构造二叉排序树，能构造__________不同的二叉排序树。
参考答案
正确答案：
14【解析】二叉排序树要求每个结点的左子树中的所有结点的关键码值都小于该结点的关键码值，右子树中所有结点的关键码值都大于该结点的关键码值。因而，这4个结点能构造14棵不同的二叉排序树。
14【解析】二叉排序树要求每个结点的左子树中的所有结点的关键码值都小于该结点的关键码值，右子树中所有结点的关键码值都大于该结点的关键码值。因而，这4个结点能构造14棵不同的二叉排序树。
看了现有关键码值分别为10、20、...的网友还看了以下：
上海世博会开幕式于2010年4月30日顺利召开。世博会期间对大量盆栽鲜花施用了S-诱抗素制剂，以保 化学 2020-04-13 …
克拉默法则D1=5*30-8*40D2=4*40-2*30//为什么这样不行?//2x+5y=40 数学 2020-06-06 …
我需要知道30的4/1是多少?30的4%是多少?30元打4折是多少?列个公式算法30*4%=30* 数学 2020-06-16 …
（2014•莆田）如图，点B在x轴上，∠ABO=90°，∠A=30°，OA=4，将△OAB饶点O按 其他 2020-06-19 …
如图，点B在x轴上，∠ABO=90°，∠A=30°，OA=4，将△OAB饶点O按顺时针方向旋转12 数学 2020-06-20 …
有一种游戏称作“抢三十”，游戏规则是两人轮流报数，每人每次至少报1个数，最多报4个数，从1到30按 其他 2020-06-24 …
有一种游戏称作“抢三十”，游戏规则是两人轮流报数，每人每次至少报1个数，最多报4个数，从1到30按 其他 2020-06-24 …
sin＾4（112°30′）-sin^4（112°30′）打错了，抱歉．是sin＾4（112°30 数学 2020-07-18 …
关于C++排序很简单的问题给出一组关键字(12,2,16,30,8,28,4,10,20,6,18 其他 2020-07-23 …
双色球二等奖和三等奖的问题我们知道二等奖是中6+0三等奖是中5+1所以中二等的概率是(33*32*3 其他 2021-01-09 …