试题与答案

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

题型:单项选择题

题目:

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

(57)处填()。

A.m+2

B.m+1

C.m

D.m-1

答案:

被转码了,请点击底部 “查看原文 ” 或访问 https://www.tikuol.com/2017/0414/1514742238d0cd872fb46f6d9b1b277d.html

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

参考答案:叶丝线的主要设备为,加温筒是对切丝前的叶片进行加温,以进一步提高叶片耐加工性。切丝机是将叶片切成一定规格的叶丝。回潮筒是用于将切丝后的叶丝迅速增温增湿,以改善和提高叶丝的感观质量。烘丝机...

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