线索化的二叉树中，某结点*P没有孩子的充要条件是()。A.p-＞lchild=NULL B.p-＞ltag=l&&p-＞rtag=1 C.p-＞ltag=0 D.p-＞lchild=NULL&&p-＞ltag=1

题目
线索化的二叉树中，某结点*P没有孩子的充要条件是()。

A.p-＞lchild=NULL
B.p-＞ltag=l&&p-＞rtag=1
C.p-＞ltag=0
D.p-＞lchild=NULL&&p-＞ltag=1
相似考题

1.在线索化二叉树中,t所指结点没有左子树的充要条件是()。A、t—>left=NULLB、t—>ltag=1C、t—>ltag=1且t—>left=NULLD、以上都不对

2.判断线索二叉树中某结点p有左子女的条件是()。A、p!=NULLB、p->lchilD!=NULLC、p->ltaG==0D、p->ltaG==1

3.二叉树按某种次序线索化后，任一结点均有指向其前序结点和后继结点的线索。()

4.（15）如果将该二叉树存储为对称序线索二叉树，则结点C的左线索指向（ ）。A）结点AB）结点BC）结点ED）结点G

更多“线索化的二叉树中，某结点*P没有孩子的充要条件是()。”相关问题

  • 第1题：

    一棵完全二叉树中根结点的编号为1，而且23号结点有左孩子但没有右孩子，则完全二叉树总共有____个结点。

    A.24

    B.45

    C.46

    D.47


    正确答案：C

  • 第2题：

    某二叉树的中序序列和后序序列正好相反，则该二叉树一定是______ 的二叉树。

    A．空或只有一个结点

    B．高度等于其结点数

    C．任一结点无左孩子

    D．任一结点无右孩子


    正确答案：C

  • 第3题：

    在线索化二叉树中，t所指结点没有左子树的充要条件是()。

    A.t-＞left=NUL1
    B.t-＞ltag=1
    C.t-＞ltag=1且t-＞left=NUL1
    D.以上都不对

    答案：B
    解析：
    由线索二叉树的定义得知，若结点没有左子树，则左标志域为1，该指针域中存放的是线索，而非左子树信息，此时左指针指向前驱结点；若结点的左标志域为1，则结点没有左子树。

  • 第4题：

    在对二叉树进行顺序存储时，若下标为6的结点P既有双亲结点，又有左孩子结点和右孩子结点，则P的双亲结点的下标为（），左孩子结点的下标为（），右孩子结点的下标为（）


    正确答案:3；12；13

  • 第5题：

    线索二叉树中某结点R没有左孩子的充要条件是（）。

    • A、R.lchild=NULL
    • B、R.ltag=0
    • C、R.ltag=1
    • D、R.rchild=NULL

    正确答案:C

  • 第6题：

    线索二叉树中，结点p没有左子树的充要条件是（）

    • A、p-＞lc=NULL
    • B、p-＞ltag=1
    • C、p-＞ltag=1且p-＞lc=NULL
    • D、以上都不对

    正确答案:B

  • 第7题：

    在完全二叉树中，若某结点元左孩子，则它必是叶结点。


    正确答案:正确

  • 第8题：

    单选题
    在线索二叉树中，一个结点是叶子结点的充要条件为（）。
    A

    左线索标志为0，右线索标志为1

    B

    左线索标志为1，右线索标志为0

    C

    左、右线索标志均为0

    D

    左、右线索标志均为1


    正确答案： A
    解析： 暂无解析

  • 第9题：

    填空题
    二叉树按照某种线索化后，任意结点均有指向其前驱和后继的线索，这种说法是（）二叉树的前序遍历中，任意一个结点均处于其子女结点的前面，这种说法是（）。

    正确答案： 错误的,正确的
    解析： 暂无解析

  • 第10题：

    单选题
    判断线索二叉树中某结点P有左孩子的条件是__（1）__。若由森林转化得到的二叉树是非空的二叉树，则二叉树形状是__（2）__。空白（1）处应选择（）
    A

    P!＝null

    B

    P->lchild!＝null

    C

    P->ltag＝0

    D

    P->ltag＝1


    正确答案： D
    解析： 暂无解析

  • 第11题：

    单选题
    线索二叉树中某结点R没有左孩子的充要条件是（）。
    A

    R.lchild=NULL

    B

    R.ltag=0

    C

    R.ltag=1

    D

    R.rchild=NULL


    正确答案： D
    解析： 暂无解析

  • 第12题：

    单选题
    线索二叉树中，结点p没有左子树的充要条件是（）
    A

    p-＞lc=NULL

    B

    p-＞ltag=1

    C

    p-＞ltag=1且p-＞lc=NULL

    D

    以上都不对


    正确答案： A
    解析： 暂无解析

  • 第13题：

    一个具有m个结点的二叉树，其二叉链表结点(左、右孩子指针分别用left和right表示)中的空指针总数必定为(57)个。为形成中序(先序、后序)线索二叉树，现对该二叉链表所有结点进行如下操作：若结点p的左孩子指针为空，则将该左指针改为指向p在中序(先序、后序)遍历序列的前驱结点；若p的右孩子指针为空，则将该右指针改为指向p在中序(先序、后序)遍历序列的后继结点。假设指针s指向中序(先序、后序)线索二叉树中的某结点，则(58)。

    A．m+2

    B．m+1

    C．m

    D．m-1


    正确答案：B

  • 第14题：

    线索二叉树中某结点R没有左孩子的充要条件是()。

    A.R.ltag=1
    B.R.rchild=NULL
    C.R.lchild=NULL
    D.R.ltag=0

    答案：D
    解析：
    线索二叉树中某结点是否有左孩子，不能通过左指针域是否为空来判断，而要判断左标志是否为0。

  • 第15题：

    判断线索二叉树中某结点P有左孩子的条件是__（1）__。若由森林转化得到的二叉树是非空的二叉树，则二叉树形状是__（2）__。空白（1）处应选择（）

    • A、P!＝null
    • B、P->lchild!＝null
    • C、P->ltag＝0
    • D、P->ltag＝1

    正确答案:C

  • 第16题：

    二叉树按照某种线索化后，任意结点均有指向其前驱和后继的线索，这种说法是（）二叉树的前序遍历中，任意一个结点均处于其子女结点的前面，这种说法是（）。


    正确答案:错误的；正确的

  • 第17题：

    在完全二叉树中，若一个结点是叶结点，则它没有（）。

    • A、左孩子结点
    • B、右孩子结点
    • C、左孩子和右孩子结点
    • D、左孩子结点，右孩子结点和兄弟结点

    正确答案:C

  • 第18题：

    某完全二叉树结点按层顺序编号（根结点的编号是1），若21号结点有左孩子结点，则它的左孩子结点的编号为（）


    正确答案:42

  • 第19题：

    在线索二叉树中，一个结点是叶子结点的充要条件为（）。

    • A、左线索标志为0，右线索标志为1
    • B、左线索标志为1，右线索标志为0
    • C、左、右线索标志均为0
    • D、左、右线索标志均为1

    正确答案:C

  • 第20题：

    单选题
    在线索化二叉树中，t所指节点没有左子树的充要条件是（）
    A

    t-＞left=NULL

    B

    t-＞ltag=1

    C

    t-＞ltag=1且t-＞left=NULL

    D

    以上都不对


    正确答案： C
    解析： 暂无解析

  • 第21题：

    单选题
    在完全二叉树中，若一个结点是叶结点，则它没有（）。
    A

    左孩子结点

    B

    右孩子结点

    C

    左孩子和右孩子结点

    D

    左孩子结点，右孩子结点和兄弟结点


    正确答案： C
    解析： 暂无解析

  • 第22题：

    填空题
    在对二叉树进行顺序存储时，若下标为6的结点P既有双亲结点，又有左孩子结点和右孩子结点，则P的双亲结点的下标为（），左孩子结点的下标为（），右孩子结点的下标为（）

    正确答案： 3,12,13
    解析： 由二叉树的性质⑤可知，若对任一完全二叉树上的所有结点按层从左向右编号，则结点编号之间的数值关系可以准确地反映结点之间的逻辑关系。因此，对于完全二叉树的顺序存储来说，采用的是“以编号为地址”的策略将结点存入作为顺序存储结构的一维数组，即将编号为i的结点存入一维数组的第i个单元。利用二叉树的性质⑤可求出结果

  • 第23题：

    单选题
    判断线索二叉树中某结点P有左孩子的条件是__（1）__。若由森林转化得到的二叉树是非空的二叉树，则二叉树形状是__（2）__。空白（2）处应选择（）
    A

    根结点无右子树的二叉树

    B

    根结点无左子树的二叉树

    C

    根结点可能有左子树和右子树

    D

    各结点只有一个孩子的二叉树


    正确答案： B
    解析： 暂无解析

相关内容