判断题将一棵树转换成二叉树后,根结点没有左子树。

最新试题

设二维数组a[10][10]是对称阵,现将a中的上三角(含对角线)元素以行为主序存储在首地址为2000的存储区域中,每个元素占3个单元,则元素a[6][7]的地址为()。

题型:填空题

在待排序的元素序列基本有序的前提下,效率最高的排序方法是()。

题型:填空题

假定对线性表(38,25,74,52,48)进行散列存储,采用H(K)=K%7作为散列函数,若分别采用线性探测法和链接法处理冲突,则对各自散列表进行查找的平均查找长度分别为()和()。

题型:填空题

某二叉树的前序遍历结点访问顺序是abdgcefh,中序遍历的结点访问顺序是dgbaechf,则其后序遍历的结点访问顺序是()。

题型:填空题

中序遍历二又链表存储的二叉树时,一般要用堆栈;中序遍历检索二叉树时,也必须使用堆栈。

题型:判断题

算术表达式a+b/(c+d)×f的逆波兰式是()。

题型:填空题

一棵二叉树的结点数为18,则它的最小深度为(),最大深度为()。

题型:填空题

假定一棵树的广义表表示为A(B(C,D(E,F,G),H(I,J))),则树中所含的结点数为()个,树的深度为(),树的度为()。

题型:填空题

已知树的前序遍历并不能唯一地确定这棵树,因为不知道树的根结点是哪一个。

题型:判断题

m阶B-树的任何一个结点的左右子树的高度都相等。

题型:判断题