2019年11月12日
线索二叉树
摘要： 在遍历二叉树的过程中，是按照一定的规则将二叉树中的结点排列成一个线性序列，从而得到二叉树中结点的先序序列或中序序列或后序序列。但是，当以二叉链表作为存储结构时，只能找到结点的左右孩子信息，而不能直接得到结点在任意一个序列中的前驱和后继的信息，而这种信息只有在遍历的动态过程中才能够得到。 为了保存这种 阅读全文
posted @ 2019-11-12 00:38 jiamian22 阅读(499) 评论(0) 推荐(0) 编辑