在线索二叉树中，下列说法不正确的是（ ）。

A. 中序线索树中有右孩子时后继为右子树最左下结点 B. 中序线索树中有左孩子时前驱为左子树最右下结点 C. 线索二叉树利用n+1个空指针存放前驱和后继信息 D. 每个结点通过线索都可直接找到前驱和后继

[tag_link]

correct answer: D

结论

先序前驱或后序后继通常需要双亲信息，D错误。

推导

逐项检查可知，中序前驱和后继可沿孩子或线索取得，且n个结点确有n+1个空指针域可线索化；但先序前驱、后序后继等方向可能需要回到双亲，普通线索结构不能保证直接取得。

易错点

线索不保证所有方向均可直接访问。