线索二叉树中，判断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所指向的结点的度为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)
相关考题：
在线性链表的插入算法中，若要把结点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=NULLB.p-＞ltag=l&&p-＞rtag=1C.p-＞ltag=0D.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）处应选择（）AP!＝nullBP-lchild!＝nullCP-ltag＝0DP-ltag＝1
单选题判断线索二叉树中某结点P有左孩子的条件是__（1）__。若由森林转化得到的二叉树是非空的二叉树，则二叉树形状是__（2）__。空白（2）处应选择（）A根结点无右子树的二叉树B根结点无左子树的二叉树C根结点可能有左子树和右子树D各结点只有一个孩子的二叉树
判断题在线索二叉树中，任一结点均有指向其前趋和后继的线索。A对B错