填空题二叉树的线索化实质是将二叉链表中的()改为()
您可能感兴趣的试卷
你可能感兴趣的试题
5.单项选择题某二叉树的前序序列和后序序列正好相反,则该二叉树一定是()的二叉树。
A.空或只有一个结点
B.任一结点无左子树
C.高度等于其结点数
D.任一结点无右子树
6.单项选择题()的遍历仍需要栈的支持。
A.前序线索树
B.中序线索树
C.后序线索树
7.单项选择题对二叉排序树进行()遍历,可以得到该二叉树所有结点构成的排序序列。
A.前序
B.中序
C.后序
D.按层次
8.单项选择题设森林F对应的二叉树为B,它有m个结点,B的根为P,P的右子树结点个数为n,森林F中第一棵树的结点个数是()
A.m-n
B.m-n-1
C.n+1
D.条件不充分,无法确定
9.单项选择题某二叉树中序序列为ABCDEFG,后序序列为BDCAFGE,则前序序列是()
A.EGFACDB
B.EACBDGF
C.EAGCFBD
D.上面的都不对
10.单项选择题下列有关二叉树的说法正确的是()
A.二叉树的度为2
B.一棵二叉树度可以小于2
C.二叉树中至少有一个结点的度为2
D.二叉树中任一个结点的度都为2
![](https://static.ppkao.com/ppmg/img/appqrcode.png)
最新试题
一个抽象类型包括数据对象、()和一组处理数据的操作。
题型:单项选择题
下列可以直接用循环结构即可将递归转换为非递归的是()
题型:多项选择题
一棵二叉树的先序序列是:CEDBA,中序序列是:DEBAC ,则该二叉树的后序序列是()
题型:单项选择题
设二叉树采用二叉链表方式存储,root指向根结点,r所指结点为二叉树中任一给定的结点。则可以通过改写()算法,求出从根结点到结点r之间的路径。
题型:单项选择题
在打印杨辉三角形前N行的算法中,需要申请一个N*N的二维数组存放杨辉三角形N行数据。
题型:判断题
则该队列中元素个数为()
题型:单项选择题
通过表达式()可以获取带头结点的单链表L中首元素结点的数据值。
题型:单项选择题
对以下几个关键字的序列进行快速排序,以第一个元素为基准,一次划分效果不好的是()
题型:单项选择题
对给定的数据集{84,47,25,15,21}排序,进行2趟简单选择排序的结果是()
题型:单项选择题
单链表类型定义如下:用不带头结点的单链表存储待排数据,链表头指针为head。下列直接选择排序算法对链表按升序进行排序,请填写适当内容使算法完整。
题型:问答题