以下关于线索二叉树的叙述,哪一个是正确的?

答案解析

线索二叉树中,节点的左右指针可以指向前驱或后继节点,而不仅仅是子节点(选项B错误)。线索二叉树中每个节点可能有一个或两个线索,但不一定每个节点都有线索(选项A错误)。线索二叉树中,不仅叶子节点可以有线索,非叶子节点也可以有线索(选项D错误)。因此,选项C是正确的,它正确描述了线索二叉树中节点的左右指针的用途。
正确答案:C
随机推荐
开始刷题