文章链接
考点
数据结构-二叉树-二叉排序树
面5笔5在左右子树均不空的先序线索二叉树（有n个结点）中，空链域的数目是
A.1
B.2
C.3
D.4
前往“校大”小程序，刷题更快
最新校招难题刷题，快来进刷题群吧
解答
正确答案是 A
先序遍历的最后一个结点，即右下角的结点没有后继，只有这个结点的rlink为空