搜题

【填空题】

ALV树是一种平衡的二叉排序树，树中任一结点的（）

查看正确答案

更多“ALV树是一种平衡的二叉排序树，树中任一结点的（）”相关的问题

第1题

[单选题] 有一棵二叉树如下图，该树是（）。

A、二叉平衡树 B、二叉排序树 C、堆的形状 D、以上都不是

点击查看答案

第2题

[] 对给定的数列b={6，15，3，7，19，8，5，17，4} （1）依次取b中各数据，构造一棵二叉排序树（2）给出按中序遍历该二叉排序树的序列（3）给出按后序遍历二叉排序树的序列（4）画出在二叉树中删除结点3后的树结构

A、对给定的数列b={6，15，3，7，19，8，5，17，4} B、（1）依次取b中各数据，构造一棵二叉排序树 C、（2）给出按中序遍历该二叉排序树的序列 D、（3）给出按后序遍历二叉排序树的序列 E、（4）画出在二叉树中删除结点3后的树结构

点击查看答案

第3题

[简答题] 设有查找表{5，14，2，6，18，7，4，16，3}，依次取表中数据，构造一棵二叉排序树。并说明如何由序列的二叉排序树得到相应序列的排序结果，对上述二叉排序给出中序遍历的结果。

点击查看答案

第4题

[简答题] 设有查找表{5，14，2，6，18，7，4，16，3}，依次取表中数据，构造一棵二叉排序树。并说明如何通过序列的二叉排序树得到相应序列的排序结果，对上述二叉排序给出中序遍历的结果。

点击查看答案

第5题

[判断题] 二叉树排序中任一棵子树都是二叉排序树。

点击查看答案

第6题

[填空题] 有关键码值为10，20，30的三个结点。按所有可能的插入顺序去构造二叉排序树，能构造出（）棵不同的二叉排序树。

点击查看答案

第7题

[简答题] 如果二叉树中任一结点的值均大于其左孩子的值、小于其右孩子的值，则该树为二叉排序树，这种说法是否正确？若认为正确，则回答正确，若认为不正确，则举例说明。

点击查看答案

第8题

[判断题] 二叉树中每个结点的度不能超过2，所以二叉树是一种特殊的树。

点击查看答案

第9题

[填空题] 在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关，最差的情况是二叉排序树为（）树的时候。

点击查看答案

账号：登录

TOP

请使用微信扫码支付

订单号：
遇到问题请联系在线客服