2018年10月15日
线索二叉树--二叉树线索化
摘要： 遍历二叉树是对非线性结构进行线性化操作，在得到的访问序列中，每个节点都只有一个直接前去和一个直接后继。 引入线索二叉树可以加快查找前去于后继节点的速度，实质就是将二叉链表中的空指针改为指向前驱或者后继的线索，线索话就是在遍历中修改空指针。 通常规定：对某一结点，若无左子树，将lchild指向前驱结点 阅读全文
posted @ 2018-10-15 17:06 KévinX 阅读(451) 评论(0) 推荐(0) 编辑