网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
线索二叉树中,判断p所指向的结点的度为1的条件是()。
A.p->LC==NULL || p->RC==NULL#B.p->LTag==1 || p->RTag==1#C.(p->LTag==1 && p->RTag==0) || (p->LTag==0 && p->RTag==1)#D.p->LC!=NULL || p->RC!=NULL参考答案和解析
(p->LTag==1 && p->RTag==0) || (p->LTag==0 && p->RTag==1)
更多 “线索二叉树中,判断p所指向的结点的度为1的条件是()。A.p->LC==NULL || p->RC==NULL#B.p->LTag==1 || p->RTag==1#C.(p->LTag==1 p->RTag==0) || (p->LTag==0 p->RTag==1)#D.p->LC!=NULL || p->RC!=NULL” 相关考题
考题
在线性链表的插入算法中,若要把结点q插在结点P后面,下列操作正确的是:( )A.使结点P指向结点q,再使结点q指向结点P的后件结点B.使结点q指向P的后件结点,再使结点P指向结点qC.使结点q指向结点P,再使结点P指向结点q的后件结点D.使结点P指向q的后件结点,再使结点q指向结点P
考题
●在头指针为head且表长大于1的单循环链表中,指针p指向表中某个结点,若p→*next→*next=head,则 (55) 。(55) A.p指向头结点B.p指向尾结点C.*p的直接后继是头结点D.*p的直接后继是尾结点
考题
某单循环链表头指针为head且表长大于1,指针p指向表中某个结点,若p→next→next= head,则(11)。A.p指向头结点B.p指向尾结点C.*p的直接后继是头结点D.*P的直接后继是尾结点
考题
(C语言)在头指针为head且表长大于1的单循环链表中,指针p指向表中英雄模范个结点,若p-next-next=head,则A、p指向头结点B、p指向尾结点C、*p的直接后继是头结点D、*p的直接后继是尾结点
考题
阅读以下说明和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;}
考题
一个具有m个结点的二叉树,其二叉链表结点(左、右孩子指针分别用left和right表示)中的空指针总数必定为(57)个。为形成中序(先序、后序)线索二叉树,现对该二叉链表所有结点进行如下操作:若结点p的左孩子指针为空,则将该左指针改为指向p在中序(先序、后序)遍历序列的前驱结点;若p的右孩子指针为空,则将该右指针改为指向p在中序(先序、后序)遍历序列的后继结点。假设指针s指向中序(先序、后序)线索二叉树中的某结点,则(58)。A.m+2B.m+1C.mD.m-1
考题
线索化的二叉树中,某结点*P没有孩子的充要条件是()。A.p->lchild=NULL
B.p->ltag=l&&p->rtag=1
C.p->ltag=0
D.p->lchild=NULL&&p->ltag=1
考题
判断线索二叉树中某结点P有左孩子的条件是__(1)__。若由森林转化得到的二叉树是非空的二叉树,则二叉树形状是__(2)__。空白(1)处应选择()A、P!=nullB、P-lchild!=nullC、P-ltag=0D、P-ltag=1
考题
针为head且表长大于1的单循环链表中,指针p指向表中某个结点,若p-next-next==head,则()。A、p指向头结点B、p指向尾结点C、p的直接后继是头结点D、p的直接后继是尾结点
考题
单选题判断线索二叉树中某结点P有左孩子的条件是__(1)__。若由森林转化得到的二叉树是非空的二叉树,则二叉树形状是__(2)__。空白(1)处应选择()A
P!=nullB
P-lchild!=nullC
P-ltag=0D
P-ltag=1
考题
单选题针为head且表长大于1的单循环链表中,指针p指向表中某个结点,若p-next-next==head,则()。A
p指向头结点B
p指向尾结点C
p的直接后继是头结点D
p的直接后继是尾结点
考题
单选题判断线索二叉树中某结点P有左孩子的条件是__(1)__。若由森林转化得到的二叉树是非空的二叉树,则二叉树形状是__(2)__。空白(2)处应选择()A
根结点无右子树的二叉树B
根结点无左子树的二叉树C
根结点可能有左子树和右子树D
各结点只有一个孩子的二叉树
考题
判断题在线索二叉树中,任一结点均有指向其前趋和后继的线索。A
对B
错
热门标签
最新试卷