- 博客(1)
- 收藏
- 关注
RSS订阅原创 详解线索二叉树
遍历二叉树是对非线性结构进行线性化操作，在得到的访问序列中，每个结点都只有一个直接前驱和一个直接后继。（除区头尾两个结点）引入线索二叉树可以加快查找前驱与后继结点的速度，实质就是将二叉链表中的空指针改为指向前驱或后继的线索，线索化就是在遍历中修改空指针。通常规定：对某一结点，若无左子树，将lchild指向前驱结点；若无右子树，将rchild指向后继结点。还需要设置左右两个tag，用来标
2017-09-28 18:43:19
9562
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人