校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > 数据结构 > 二叉排序树
题目

在左右子树均不空的先序线索二叉树(有n个结点)中,空链域的数目是

A.1

B.2

C.3

D.4

解答

正确答案是 A

先序遍历的最后一个结点,即右下角的结点没有后继,只有这个结点的rlink为空

C 0条回复 评论

帖子还没人回复快来抢沙发