线索二叉树中,哪些节点不需要设置线索?

答案解析

线索二叉树中,对于每个节点,如果其左指针或右指针为空,则需要将该指针改为指向前驱或后继的线索。因此,只有叶子节点的左右指针都为空,才不需要设置线索。正确答案是B。选项A根节点可能需要设置线索;选项C不是所有节点都需要设置线索;选项D没有节点需要设置线索是错误的。
正确答案:B
随机推荐
开始刷题