- 博客(2)
- 收藏
- 关注
RSS订阅原创 25王道数据结构Ch5.3先序线索化代码勘误
25王道数据结构Ch5.3讲解先序线索化代码时，只提及了在递归遍历T->lchild前要判断lchild不是前驱线索，否则会造成在两个结点之间的无限重复访问。在不对rchild是否为线索进行判断时，C结点被visit()重复访问，导致pre和q均指向C结点，C->rchild = C，之后就会无限重复访问C结点。由于研究的是先序遍历，只有具有A以及A的左子树这种特点的所有树都会出现无限重复访问的错误，A的右子树实际上长什么形状都可以。（属于先序线索化代码错误，不是408考题会考察的内容，但姑且记录一下）
2024-03-16 15:07:49
744
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人