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

n个结点的线索二叉树上含有的线索数为 。

A.n-1

B.2n

C.n+1

D.n

解答

参考答案:C.

线索二叉树中每个节点有两个指针域。
若二叉树有n个节点,则有n-1条边,所以这n-1个条边占掉了n-1个指针域。
故剩下的2n-(n-1)=n+1个指针域(包括空指针)就是线索数。

C 0条回复 评论

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