试题查看

【单选题】

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

A.s→right指向的结点一定是s所指结点的直接后继结点
B.s→left指向的结点一定是s所指结点的直接前驱结点
C.从s所指结点出发的right链可能构成环
D.s所指结点的left和right指针一定指向不同的结点
查看答案解析

参考答案:

正在加载...

答案解析

正在加载...

根据网考网移动考试中心的统计,该试题:

11%的考友选择了A选项

1%的考友选择了B选项

87%的考友选择了C选项

1%的考友选择了D选项

你可能感兴趣的试题

MultipurposeInternetMailExtension(MIME)iICMP协议属于TCP/IP网络中的{{U}}(7){{/U}}协议,ICMP报ICMP协议属于TCP/IP网络中的{{U}}(7){{/U}}协议,ICMP报ICMP协议属于TCP/IP网络中的{{U}}(7){{/U}}协议,ICMP报质量成本可以被划分为与预防、鉴定及失败相关的成本;而失败成本包括内部失败成本和外Communicationviae-mailisbyfarthemostcomm