关于线索二叉树的生成,以下哪项描述是错误的?
答案解析
选项A、B和D都是正确的描述。生成线索二叉树确实需要遍历原始二叉树,并且在此过程中,每个结点的左右孩子指针都可能被修改以添加前驱或后继线索。同时,生成线索二叉树时确实需要设置前驱和后继指针。然而,选项C是错误的,因为生成线索二叉树后,通过适当的操作仍然可以恢复原始二叉树的结构。因此,选项C是本题的正确答案。
正确答案:C