校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > UI专业知识 > 色彩
题目

一棵左子树为空的二叉树在前序线索化后,其中空的链域的个数是()

A.不确定

B.0

C.1

D.2

解答

参考答案:D.

一棵左子树为空的二叉树,形态为右单支树,这样前序序列为根、右根...
因为根结点在前序序列第一个,没有前序的前驱,这样根结点的左指针链域就是空的
最下边的叶子(也就是最右边结点)是前序序列最后一个,没有前序的后继,因此该结点的右指针链域也是空的
因此,空的链域合计2个

C 1条回复 评论
书为

比之前听的课更好懂

发表于 2021-09-09 11:05:00
0 0