软题库 培训课程
当前位置:信管网 >> 在线考试中心 >> 软件设计师题库 >> 试题查看
试卷年份2008年下半年
试题题型【单选题】
试题内容

一个具有 m 个结点的二叉树,其二叉链表结点(左、右孩子指针分别用 left 和 right表示)中的空指针总数必定为  (1)  个。为形成中序(先序、后序)线索二叉树,现对该二叉链表所有结点进行如下操作:若结点 p 的左孩子指针为空,则将该左指针改为指向p 在中序(先序、后序)遍历序列的前驱结点;若 p 的右孩子指针为空,则将该右指针改为指向 p 在中序(先序、后序)遍历序列的后继结点。假设指针 s 指向中序(先序、后序)线索二叉树中的某结点,则  (2)  。
(1)A、m+2
B、m+1
C、m
D、m-1
(2)A、s->right 指向的结点一定是 s 所指结点的直接后继结点
B、s->left 指向的结点一定是 s 所指结点的直接前驱结点
C、从 s 所指结点出发的 right 链可能构成环
D、s 所指结点的 left 和 right 指针一定指向不同的结点

查看答案

相关试题