更多“下列叙述正确的个数是()。(1)向二叉排序树中插入一个结点,…”相关的问题
第1题
在中任意一个结点的左、右子树的高度之差的绝对值不超过1()
A.平衡二叉树
B.二叉排序树
C.Huffman树
D.最小生成树
点击查看答案
第2题
具有n个结点的二叉排序树有多种,其中树高最小的二叉排序树是最佳的()
点击查看答案
第3题
二叉树__(1)__。在完全二叉树中,若一个结点没有__(2)__,则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里,一个结点N的左子树是N在原树里对应结点的__(3)__,而N的右子树是它在原树里对应结点的__(4)__。二叉排序树的平均检索长度为__(5)__。空白(4)处应选择()
A.最左子树
B.最右子树
C.最邻近的右兄弟
D.最邻近的左兄弟
点击查看答案
第4题
二叉树__(1)__。在完全二叉树中,若一个结点没有__(2)__,则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里,一个结点N的左子树是N在原树里对应结点的__(3)__,而N的右子树是它在原树里对应结点的__(4)__。二叉排序树的平均检索长度为__(5)__。空白(2)处应选择()
A.左子树
B.右子树
C.左子树或没有右子树
D.兄弟
点击查看答案
第5题
中序遍历一棵二叉排序树的结点就可得到排好序的结点序列()
点击查看答案
第6题
将二叉排序树T按前序遍历序列依次插入初始为空的二叉排序树T’中,则T与T’是相同的,这种说法是否正确?()
点击查看答案
第7题
对一棵二叉排序树按()遍历,可得到结点值从小到大的排列序列
点击查看答案
第8题
下列有关树的概念错误的是()
A.一颗树中只有一个无前驱的结点
B.一颗树的度为树的各个结点的度数之和
C.每个结点的度数之和等于结点的总数减1
D.一颗树中每个结点的度数之和与边的条数相等
点击查看答案
第9题
一棵度为4的树T中,若有20个度为4的结点,10个度为3的结点,1个度为2的结点,10个度为1的结点,则树T的叶子结点个数是()
点击查看答案
第10题
有一个关键字序列,采用依次插入方法建立一棵二叉排序树,该二叉排序树的形状取决于()
A.该序列的存储结构
B.序列中的关键字的取值范围
C.关键字的输入次序
D.使用的计算机的软.硬件条件
点击查看答案