早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
由四个结点可以构造出多少种不同的二叉排序树( )。A.4B.5C.14D.15
题目
由四个结点可以构造出多少种不同的二叉排序树( )。A.4B.5C.14D.15
参考答案
正确答案:C
因为根节点是必须有的,我们从第二层开始,分只有左节点,只有右节点,左右节点都有三种情况讨论,如左右节点都有的情况有4种情况
因为根节点是必须有的,我们从第二层开始,分只有左节点,只有右节点,左右节点都有三种情况讨论,如左右节点都有的情况有4种情况
看了由四个结点可以构造出多少种不同...的网友还看了以下:
关于二叉查找树二叉树为二叉排序树的充分必要条件是其任一结点的值均大于其左孩子的值、小于其右孩子的值 数学 2020-04-27 …
结点数目为n的二叉查找树(二叉排序树)的最小高度为(52)、最大高度为(53)。A.nB.C.[lo 计算机类考试 2020-05-26 …
用关键字序列10、20、30、40、50构造的二叉排序树(二叉查找树)为(63)。A.B.C.D. 计算机类考试 2020-05-26 …
设有二叉排序树(或二叉查找树)如下图所示,建立该二叉树的关键码序列不可能是()。A.23 31 17 计算机类考试 2020-05-26 …
以下关于二叉排序树(或二叉查找树、二叉搜索树)的叙述中,正确的是( )A.对二叉排序树进行先序、中序 计算机类考试 2020-05-26 …
在某个二叉查找树(即二叉排序树)中进行查找时,效率最差的情形是该二叉查找树是(59) 。A.完全二叉 计算机类考试 2020-05-26 …
● 用关键字序列10、20、30、40、50构造的二叉排序树(二叉查找树)为 (63) 。 计算机类考试 2020-05-26 …
下列关于二叉搜索树的说法正确的有1二叉搜索树按照中序遍历将各结点打印出将各结点打印出来,将得到按照 数学 2020-07-14 …
数据结构:在一棵空的二叉查找树中依次插入关键字序列为54,18,66,87,36,12请画出所得到 其他 2020-07-17 …
二叉搜索树的基本操作用vc++编写实现二叉搜索树设二叉搜索树的每个结点中,含有关键码key以及统计该 数学 2020-12-21 …