填空题对于一棵完全二叉树,设一个结点的编号为I,若它的左孩子结点存在,则其编号为();若右孩子结点存在,则其编号为();而双亲结点的编号为()
您可能感兴趣的试卷
你可能感兴趣的试题
8.单项选择题某二叉树的前序序列和后序序列正好相反,则该二叉树一定是()的二叉树。
A.空或只有一个结点
B.任一结点无左子树
C.高度等于其结点数
D.任一结点无右子树
9.单项选择题()的遍历仍需要栈的支持。
A.前序线索树
B.中序线索树
C.后序线索树
10.单项选择题对二叉排序树进行()遍历,可以得到该二叉树所有结点构成的排序序列。
A.前序
B.中序
C.后序
D.按层次
![](https://static.ppkao.com/ppmg/img/appqrcode.png)
最新试题
采用邻接矩阵存储n个顶点e条边的无向图,其邻接矩阵的大小为()。
题型:填空题
则该队列为满队列的条件为()(采用少用一个空间的方法)
题型:单项选择题
非空单链表结点结构为[data,next],若指针p所指结点是尾结点,则()表达式为真。
题型:单项选择题
则该队列中元素个数为()
题型:单项选择题
二叉树的二叉链表类型定义如下:阅读下列算法,并回答问题:(1)该算法的功能是什么?(2)以下算法功能是否等价于上面的算法?
题型:问答题
对给定的数据集{84,47,25,15,21}排序,进行2趟简单选择排序的结果是()
题型:单项选择题
只要无向图中有权重相同的边,其最小生成树就不可能唯一。
题型:判断题
单链表类型定义如下:设计算法在带头结点的单链表L中删除数据值最小的结点(设链表中各结点数据值均不相同)。函数的原型为:void f34(LinkList L)
题型:问答题
通常将()作为衡量一个查找算法效率优劣的标准。
题型:多项选择题
单链表类型定义如下:用不带头结点的单链表存储待排数据,链表头指针为head。下列直接选择排序算法对链表按升序进行排序,请填写适当内容使算法完整。
题型:问答题