题26
题目
Q:一棵左子树为空的二叉树在先序线索化后, 其中空的链域的个数是 ( ).
A. 不确定
B. 0 个
C. 1 个
D. 2 个
分析
A:先序遍历是根左右，根去到左侧，然后去到右侧，右子树
右子树的最后一个结点必然是一个叶子结点，这个
右指针指向前驱，左指针指向后继
解
D
对左子树为空的二叉树进行先序线索化, 根结点的左子树为空并且也没有前驱结点 (先遍历根结点), 先序遍历的最后一个元素为叶结点, 左、右子树均为空且有前驱无后继结点, 所以线索化后, 树中空链域有 2 个。