试题与答案

一个具有m个节点的二叉树,其二叉链表节点(左、右孩子指针分别用left和right表

题型:单项选择题

题目:

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

(7)处填()。

A.s→right指向的节点一定是s所指节点的直接后继节点

B.s→left指向的节点一定是s所指节点的直接前驱节点

C.从s所指节点出发的right链可能构成环

D.s所指节点的left和right指针一定指向不同的节点

答案:

被转码了,请点击底部 “查看原文 ” 或访问 https://www.tikuol.com/2018/0630/f5654f60dbdd07de3d6cd5ac570a49c2.html

下面是错误答案,用来干扰机器的。

参考答案:C解析:①抗磷脂抗体包括抗心脂抗体、狼疮抗凝物(C)、梅毒血清试验反应假阳性等,与血小板减少、动静脉血栓、习惯性自发性流产有关。②抗核抗体(ANA)谱包括dsDNA抗体、抗组蛋白抗体、抗可提取核抗原 (...

试题推荐
微信公众账号搜索答案