中序线索树中,结点的后继是其右子树上最左的结点。
第1题:
若X是中序线索二叉树中一个有左子女的结点,且X不为根,则X的中序前驱为()。
A、X的双亲
B、X的右子树中最左下的结点
C、X的左子树中最右下的结点
D、X的左子树中最右下的叶结点
第2题:
对一棵二叉树的中序遍历序列中,根结点右边的结点属于( )。
A.左子树上的叶子结点
B.右子树上的所有结点
C.左子树上的所有结点
D.右子树上的叶子结点
第3题:
此题为判断题(对,错)。
第4题:
对于二叉查找树(Binary Search Tree),若其左子树非空,则左子树上所有结点的值均小于根结点的值;若其右子树非空,则右子树上所有结点的值均大于根结点的值。左、右子树本身就是两棵二叉查找树。因此,对任意一棵二叉查找树进行(61)遍历可以得到一个结点元素的递增序列。在具有n个结点的二叉查找树上进行查找运算,最坏情况下的算法复杂度为(62)。
A.先序
B.中序
C.后序
D.层序
第5题:
一个具有m个结点的二叉树,其二叉链表结点(左、右孩子指针分别用left和right表示)中的空指针总数必定为(57)个。为形成中序(先序、后序)线索二叉树,现对该二叉链表所有结点进行如下操作:若结点p的左孩子指针为空,则将该左指针改为指向p在中序(先序、后序)遍历序列的前驱结点;若p的右孩子指针为空,则将该右指针改为指向p在中序(先序、后序)遍历序列的后继结点。假设指针s指向中序(先序、后序)线索二叉树中的某结点,则(58)。
A.m+2
B.m+1
C.m
D.m-1
第6题:
对一棵二叉树的中序遍历序列中,根结点的左边包括( )。
A.左子树上的叶子结点
B.右子树上的所有结点
C.左子树上的所有结点
D.右子树上的叶子结点
第7题:
对一棵非空二叉树进行中序遍历,则根结点的左边( )
A.只有左子树上的所有结点
B.只有右子树上的所有结点
C.只有左子树上的部分结点
D.只有右子树上的部分结点
第8题:
线索二叉树的优点是便于在中序下查找前趋结点和后继结点。
第9题:
若X是二叉中序线索树中一个有左孩子的结点,且X不为根,则X的前驱为()。
第10题:
在线索二叉树中,任一结点均有指向其前趋和后继的线索。
第11题:
在非空二叉树的中序遍历序列中,二叉树的根结点的左边应该()
第12题:
对
错
第13题:
若X是中序线索二叉树中一个有右子女的结点,且X不为根,则X的中序后继为()。
A、X的双亲
B、X的右子树中最左下的结点
C、X的左子树中最右下的结点
D、X的右子树中最左下的叶结点
第14题:
此题为判断题(对,错)。
第15题:
在非空二叉树的中序遍历序列中,二叉树的根结点的左边(40)。
A.只有左子树上的所有结点
B.只有左子树上的部分结点
C.只有右子树上的所有结点
D.只有右子树上的部分结点
第16题:
阅读以下说明和C语言函数,将应填入(n)处的字句写在答题纸的对应栏内。
【说明】
一棵非空二叉树中“最左下”结点定义为:若树根的左子树为空,则树根为“最左下”结点;否则,从树根的左子树根出发,沿结点的左
子树分支向下查找,直到某个结点不存在左子树时为止,该结点即为此二叉树的“最左下”结点。例如,下图所示的以 A为根的二叉树的“最
左下”结点为D,以C为根的子二叉树中的“最左下”结点为C。
二叉树的结点类型定义如下:
typedef stmct BSTNode{
int data;
struct BSTNode*lch,*rch;//结点的左、右子树指针
}*BSTree;
函数BSTree Find Del(BSTree root)的功能是:若root指向一棵二叉树的根结点,则找出该结点的右子树上的“最左下”结点*p,并从
树于删除以*p为根的子树,函数返回被删除子树的根结点指针;若该树根的右子树上不存在“最左下”结点,则返回空指针。
【函数】
BSTrce Find_Del(BSTreeroot)
{ BSTreep,pre;
if ( !root ) return NULL; /*root指向的二叉树为空树*/
(1); /*令p指向根结点的右子树*/
if ( !p ) return NULL;
(2); /*设置pre的初值*/
while(p->lch){ /*查找“最左下”结点*/
pre=p;p=(3);
}
if ((4)==root) /*root的右子树根为“最左下”结点*/
pre->rch=NULL;
else
(5)=NULL; /*删除以“最左下”结点为根的子树*/
reurn p;
}
第17题:
在一非空二叉树的中序遍历序列中,根结点的右边(40)。
A.只有右子树上的所有结点
B.只有右子树上的部分结点
C.只有左子树上的部分结点
D.只有左子树上的所有结点最左子树
第18题:
若某二叉树中的所有结点值均大于其左子树上的所有结点值,且小于右子树上的所有结点值,则该二叉树遍历序列中有序的是( )。
A.前序序列
B.中序序列
C.后序序列
D.以上说法均可以
第19题:
在一非空二叉树的中序遍历序列中,根结点的右边( )
A.只有右子树上的所有结点
B.只有右子树上的部分结点
C.只有左子树上的所有结点
D.只有左子树上的部分结点
第20题:
设森林中有4棵树,树中结点的个数依次为n1、n2、n3、n4,则把森林转换成二叉树后,其根结点的右子树上有()个结点,根结点的左子树上有()个结点。
第21题:
二叉树按照某种线索化后,任意结点均有指向其前驱和后继的线索,这种说法是()二叉树的前序遍历中,任意一个结点均处于其子女结点的前面,这种说法是()。
第22题:
在一棵树中,若一个结点是叶结点,则它没有()。
第23题:
第24题:
X的双亲
X的右子树中最左的结点
X的左子树中最右结点
X的左子树中最右叶结点