网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
判断线索二叉树中某结点p有左孩子的条件是()。
A.p!=NULL
B.p->lchild!=NULL
C.p->LTag==0
D.p->LTag==1
参考答案和解析
p->LTag==0
更多 “判断线索二叉树中某结点p有左孩子的条件是()。A.p!=NULLB.p->lchild!=NULLC.p->LTag==0D.p->LTag==1” 相关考题
考题
一个具有m个结点的二叉树,其二叉链表结点(左、右孩子指针分别用left和right表示)中的空指针总数必定为(57)个。为形成中序(先序、后序)线索二叉树,现对该二叉链表所有结点进行如下操作:若结点p的左孩子指针为空,则将该左指针改为指向p在中序(先序、后序)遍历序列的前驱结点;若p的右孩子指针为空,则将该右指针改为指向p在中序(先序、后序)遍历序列的后继结点。假设指针s指向中序(先序、后序)线索二叉树中的某结点,则(58)。A.m+2B.m+1C.mD.m-1
考题
某二叉树的先序遍历(根、左、右)序列为 EFHIGJK 、中序遍历(左、根、右)序列为HFIEJKG, 则该二叉树根结点的左孩子结点和右孩子结点分别是( )。A.A,I.KB.F,IC.F,GD.I,G
考题
线索化的二叉树中,某结点*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
考题
单选题判断线索二叉树中某结点P有左孩子的条件是__(1)__。若由森林转化得到的二叉树是非空的二叉树,则二叉树形状是__(2)__。空白(1)处应选择()A
P!=nullB
P-lchild!=nullC
P-ltag=0D
P-ltag=1
考题
单选题判断线索二叉树中某结点P有左孩子的条件是__(1)__。若由森林转化得到的二叉树是非空的二叉树,则二叉树形状是__(2)__。空白(2)处应选择()A
根结点无右子树的二叉树B
根结点无左子树的二叉树C
根结点可能有左子树和右子树D
各结点只有一个孩子的二叉树
考题
单选题前序遍历和中序遍历结果相同的二叉树是()。A
根结点无左孩子的二叉树B
根结点无右孩子的二叉树C
所有结点只有左子树的二叉树D
所有结点只有右子树的二叉树
热门标签
最新试卷