网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
现有关键码值分别为5、10、15、20的4个结点，按所有可能的插入顺序去构造二叉树。这些二叉树排序中有________棵是最佳二叉排序树。
A．6
B．5
C．4
D．3
参考答案
更多 “ 现有关键码值分别为5、10、15、20的4个结点，按所有可能的插入顺序去构造二叉树。这些二叉树排序中有________棵是最佳二叉排序树。A．6B．5C．4D．3 ” 相关考题
考题
(1)“一棵二叉树若它的根结点的值大于左子树所有结点的值,小于右子树所有结点的值,则该树一定是二叉排序树”。该说法是否正确,若认为正确,则回答正确,若认为不正确则说明理由?(2)设有查找表{7,16,4,8,20,9,6,18,5},依次取表中数据构造一棵二叉排序树. 对上述二叉树给出后序遍历的结果.
考题
下列问题基于如下描述：现有关键码值分别为10、20、30、40的4个节点，按所有可能的插入顺序去构造二叉排序树。能构造出多少棵不同的二叉排序树?______。A．24B．14C．10D．8
考题
“一棵二叉树若它的根结点的值大于左子树所有结点的值，小于右子树所有结点的值，则该树一定是二叉排序树”。设有查找表{7，16，4，8，20，9，6，18，5}，依次取表中数据构造一棵二叉排序树.对上述二叉树给出后序遍历的结果。
考题
5、设某二叉树中共有140个结点，其中有40个度为1的结点。则（）。A．该二叉树中有51个叶子结点B．该二叉树中有50个叶子结点C．该二叉树中有51个度为2的结点D．不可能有这样的二叉树
热门标签
最新试卷