试题查看

首页 > 软件水平考试 > 试题查看
【单选题】

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

A.m+2
B、m+1
C、m
D、m-1
查看答案解析

参考答案:

正在加载...

答案解析

正在加载...

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

8%的考友选择了A选项

66%的考友选择了B选项

16%的考友选择了C选项

10%的考友选择了D选项

你可能感兴趣的试题

阅读以下说明,回答问题1至问题3,将解答写在对应栏内。【说明】有如下关系数据库:阅读以下说明和图,回答问题1至问题3,将解答写在对应栏内。【说明】某教学管理系统阅读以下说明,回答问题1至问题3,将解答写在对应栏内。【说明】有如下关系数据库:阅读以下说明和流程图,回答问题1至问题3,将解答写在对应栏内。【说明】(1)流程阅读以下说明和图,回答问题1至问题3,将解答写在对应栏内。【说明】某教学管理系统某二叉树的层序序列为ABCDEFGH,中序序列为FDGBACHE,则该二叉树的后