若线索二叉树中的p结点没有左孩子结点则下列（）表达式为真。A．p==NULLB．p-＞lchild==NULLC．p-＞ltag= =0D．p-＞ltag= =1
题目
若线索二叉树中的p结点没有左孩子结点则下列（）表达式为真。
A．p==NULL
B．p-＞lchild==NULL
C．p-＞ltag= =0
D．p-＞ltag= =1
相似考题
更多“若线索二叉树中的p结点没有左孩子结点则下列（）表达式为真。”相关问题
-
第1题：
完全二叉树中，若一个结点是叶结点，则它没有______。
A．左子结点
B．右子结点
C．左子结点和左子结点
D．左子结点、右子结点和兄弟结点
正确答案：C
-
第2题：
若对一棵有n个结点的完全二叉树的结点按层自上而下、自左至右编号，则对任意结点i(1≤i≤n)，有( )。
Ⅰ．若2i＞n，则结点i无左孩子
Ⅱ若2i+1＞n，则结点无右孩子
Ⅲ．若结点i有左孩子，则其左孩子编号为2i
Ⅳ.若i＞1，则其双亲结点编号为{i/2}
A．Ⅱ和Ⅲ
B．Ⅰ和Ⅱ
C．Ⅲ和Ⅳ
D．全都是
正确答案：D
解析：通过二叉树的基本性质可以得到以上结论。 -
第3题：
某二叉树如图所示，若进行顺序存储(即用一维数组元素存储该二叉树中的结点且通过下标反映结点间的关系，例如，对于下标为i的结点，其左孩子的下标为2i、右孩子的下标为2i+1)，则该数组的大小至少为（58）；若采用三叉链表存储该二叉树(各个结点包括结点的数据、父结点指针、左孩子指针、右孩子指针)，则该链表的所有结点中空指针的数目为（59）。A.6
B.8
C.12
D.14答案：B解析：采用顺序存储结构存储二叉树时，一般的二叉树也必须按照完全二叉树的形式存储，需要填上一些不存在的“虚结点”。题中二叉树的高度为4，需要的存储空间为24-1=15，如下：可见，空指针的数目为8。 -
第4题：
完全二叉树中，若一个结点没有左孩子，则它必是树叶。
正确答案:正确 -
第5题：
对于一棵二叉树，若一个结点的编号为i，则它的左孩子结点的编号为（），右孩子结点的编号为（），双亲结点的编号为（）。
正确答案:2i；2i+1；i/2 -
第6题：
对于一棵完全二叉树，设一个结点的编号为I，若它的左孩子结点存在，则其编号为（）；若右孩子结点存在，则其编号为（）；而双亲结点的编号为（）
正确答案:2i；2i+1；[i/2] -
第7题：
设有一个单向循环链表，结点的指针域为next，头指针为head，指针p指向表中某结点，若逻辑表达式（）的结果为真，则p所指结点为尾结点。
正确答案:p->next==head； -
第8题：
在完全二叉树中，若某结点元左孩子，则它必是叶结点。
正确答案:正确 -
第9题：
填空题对于一棵完全二叉树，设一个结点的编号为I，若它的左孩子结点存在，则其编号为（）；若右孩子结点存在，则其编号为（）；而双亲结点的编号为（）正确答案： 2i,2i+1,[i/2]解析： 暂无解析 -
第10题：
填空题在对二叉树进行顺序存储时，若下标为6的结点P既有双亲结点，又有左孩子结点和右孩子结点，则P的双亲结点的下标为（），左孩子结点的下标为（），右孩子结点的下标为（）正确答案： 3,12,13解析： 由二叉树的性质⑤可知，若对任一完全二叉树上的所有结点按层从左向右编号，则结点编号之间的数值关系可以准确地反映结点之间的逻辑关系。因此，对于完全二叉树的顺序存储来说，采用的是“以编号为地址”的策略将结点存入作为顺序存储结构的一维数组，即将编号为i的结点存入一维数组的第i个单元。利用二叉树的性质⑤可求出结果 -
第11题：
判断题完全二叉树中，若一个结点没有左孩子，则它必是树叶。A对
B错
正确答案： 对解析： 暂无解析 -
第12题：
判断题在完全二叉树中，若某结点元左孩子，则它必是叶结点。A对
B错
正确答案： 错解析： 暂无解析 -
第13题：
一个具有m个结点的二叉树，其二叉链表结点(左、右孩子指针分别用left和right表示)中的空指针总数必定为(57)个。为形成中序(先序、后序)线索二叉树，现对该二叉链表所有结点进行如下操作：若结点p的左孩子指针为空，则将该左指针改为指向p在中序(先序、后序)遍历序列的前驱结点；若p的右孩子指针为空，则将该右指针改为指向p在中序(先序、后序)遍历序列的后继结点。假设指针s指向中序(先序、后序)线索二叉树中的某结点，则(58)。
A．m+2
B．m+1
C．m
D．m-1
正确答案：B
-
第14题：
某二叉树如图所示，若进行顺序存储（即用一维数组元素存储该二叉树中的结点且通过下标反映结点间的关系，例如，对于下标为i的结点，其左孩子的下标为2i、右孩子的下标为2i+1），则该数组的大小至少为（请作答此空）；若采用三叉链表存储该二叉树（各个结点包括结点的数据、父结点指针、左孩子指针、右孩子指针），则该链表的所有结点中空指针的数目为（ ）。
A.6
B.10
C.12
D.15答案：D解析：采用顺序存储结构存储二叉树时，一般的二叉树也必须按照完全二叉树的形式存储，需要填上一些不存在的"虚结点"。题中二叉树的高度为4，需要的存储空间为24-1=15，如下：
可见，空指针的数目为8。 -
第15题：
在对二叉树进行顺序存储时，若下标为6的结点P既有双亲结点，又有左孩子结点和右孩子结点，则P的双亲结点的下标为（），左孩子结点的下标为（），右孩子结点的下标为（）
正确答案:3；12；13 -
第16题：
在完全二叉树中，若一个结点是叶结点，则它没有（）。
- A、左孩子结点
- B、右孩子结点
- C、左孩子和右孩子结点
- D、左孩子结点，右孩子结点和兄弟结点
正确答案:C -
第17题：
一棵二叉树的广义表表示为a（b（c，d），e（f（，g））），则e结点的双亲结点为（），左孩子结点为（），右孩子结点为（）。
正确答案:a；f；空结点（即无右孩子结点） -
第18题：
某完全二叉树结点按层顺序编号（根结点的编号是1），若21号结点有左孩子结点，则它的左孩子结点的编号为（）
正确答案:42 -
第19题：
在完全二叉树中，若一个结点是叶子结点，则它没有（）
- A、兄弟结点
- B、父结点
- C、左子结点和右子结点
- D、左子结点、右子结点和兄弟结点
正确答案:C -
第20题：
单选题在完全二叉树中，若一个结点是叶子结点，则它没有（）A兄弟结点
B父结点
C左子结点和右子结点
D左子结点、右子结点和兄弟结点
正确答案： B解析： 暂无解析 -
第21题：
单选题在完全二叉树中，若一个结点是叶结点，则它没有（）。A左孩子结点
B右孩子结点
C左孩子和右孩子结点
D左孩子结点，右孩子结点和兄弟结点
正确答案： C解析： 暂无解析 -
第22题：
单选题判断线索二叉树中某结点P有左孩子的条件是__（1）__。若由森林转化得到的二叉树是非空的二叉树，则二叉树形状是__（2）__。空白（2）处应选择（）A根结点无右子树的二叉树
B根结点无左子树的二叉树
C根结点可能有左子树和右子树
D各结点只有一个孩子的二叉树
正确答案： B解析： 暂无解析 -
第23题：
填空题设有一个单向循环链表，结点的指针域为next，头指针为head，指针p指向表中某结点，若逻辑表达式（）的结果为真，则p所指结点为尾结点。正确答案： p->next==head解析： 暂无解析 -
第24题：
填空题某完全二叉树结点按层顺序编号（根结点的编号是1），若21号结点有左孩子结点，则它的左孩子结点的编号为（）正确答案： 42解析： 暂无解析