单选题二叉排序树是否可能是一棵完全二叉树()。A不可能B可能C不确定能不能D都不对

单选题
二叉排序树是否可能是一棵完全二叉树()。
A

不可能

B

可能

C

不确定能不能

D

都不对


参考解析

解析: 暂无解析

相关考题:

(1)“一棵二叉树若它的根结点的值大于左子树所有结点的值,小于右子树所有结点的值,则该树一定是二叉排序树”。该说法是否正确,若认为正确,则回答正确,若认为不正确则说明理由?(2)设有查找表{7,16,4,8,20,9,6,18,5},依次取表中数据构造一棵二叉排序树. 对上述二叉树给出后序遍历的结果.

设一棵完全二叉树共有700个结点,则在该二叉树中有个叶子结点

在一棵完全二叉树中,其根的序号为1,______可判定序号为p和q的两个节点是否在同一层。

一棵含999个结点的完全二叉树的深度为_________.

试写一个判别给定二叉树是否为二叉排序树的算法。

一棵k层的不是满二叉树的完全二叉树,其结点总数最多有 ______ 。

堆的形状是一棵()。 A二叉排序树B满二叉树C完全二叉树DAVL树

堆(heap)是( )。A.完全二叉树B.线性表C.二叉排序树D.平衡二叉树

堆是______。A.完全二叉树B.线性表C.二叉排序树D.平衡二叉树

将一个无序序列中的元素依次插入到一棵(60),并进行中序遍历,可得到一个有序序列。A.完全二叉树B.最小生成树C.二叉排序树D.最优二叉树

● 将一个无序序列中的元素依次插入到一棵 (60) ,并进行中序遍历,可得到一个有序序列。(60)A. 完全二叉树B. 最小生成树C. 二叉排序树D. 最优二叉树

“一棵二叉树若它的根结点的值大于左子树所有结点的值,小于右子树所有结点的值,则该树一定是二叉排序树”。设有查找表{7,16,4,8,20,9,6,18,5},依次取表中数据构造一棵二叉排序树.对上述二叉树给出后序遍历的结果。

二叉树排序中任一棵子树都是二叉排序树。A对B错

在任意一棵非空二叉树中,删除某结点后又将其插入,则所得二叉排序树与删除前原二叉树排序树相同。

()又是一棵满二叉树。A、二叉排序树B、深度为5有31个结点的二叉树C、有15个结点的完全二叉树D、哈夫曼(Huffman)树(没有度为1的结点)

二叉排序树是否可能是一棵完全二叉树()。A、不可能B、可能C、不确定能不能D、都不对

依次取a中各数据,构造一棵二叉排序树。 (1)对该二叉树进行查找,成功查找到38,和46各要进行多少次元素间的比较? (2)给出按后序遍历该二叉排序树的序列。

一棵具有257个结点的完全二叉树,它的深度为()

堆的形状是一棵()。A、二叉排序树B、满二叉树C、完全二叉树D、一般的二叉树

满二叉树一定是一棵完全二叉树,完全二叉树也一定是满二叉树。

二叉树排序中任一棵子树都是二叉排序树。

判断题满二叉树一定是一棵完全二叉树,完全二叉树也一定是满二叉树。A对B错

单选题()又是一棵满二叉树。A二叉排序树B深度为5有31个结点的二叉树C有15个结点的完全二叉树D哈夫曼(Huffman)树(没有度为1的结点)

判断题二叉树排序中任一棵子树都是二叉排序树。A对B错

问答题依次取a中各数据,构造一棵二叉排序树。 (1)对该二叉树进行查找,成功查找到38,和46各要进行多少次元素间的比较? (2)给出按后序遍历该二叉排序树的序列。

判断题在任意一棵非空二叉树中,删除某结点后又将其插入,则所得二叉排序树与删除前原二叉树排序树相同。A对B错

单选题堆的形状是一棵()。A二叉排序树B满二叉树C完全二叉树D一般的二叉树