摘要：
13.3.2 遍历前序线索树 我的个人理解：所谓的前序遍历就是每读到一个节点，就输出他的值，先左后右，这是一般二叉树的思路，但是，线索二叉树，子叶节点可能存在前驱和后继结点，那么，我们可以利用这一点，如果当前节点存在后继节点，我们直接在输出完当前节点后直接指向后继结点（按照一点的递归思想我们是一步一 阅读全文
posted @ 2021-08-10 21:21
笔锋
阅读(91)
评论(0)
推荐(0)
摘要：
13.3.1 遍历中序线索树 **说明：**对前面的中序先躲的二叉树，进行遍历 **分析：**因为线索化后，各个结点指向有变化，因此原来的遍历方式不能使用这时需要使用新的方式遍历线索化二叉树，各个节点可以通过线性方式遍历。因此无需使用递归方式，这样也提高了便利的效率。 遍历的次序应当和中序遍历保持一 阅读全文
posted @ 2021-08-10 15:59
笔锋
阅读(150)
评论(0)
推荐(0)
摘要：
13.2 线索化二叉树 在我们构建成一个二叉树的时候，我们发现叶子节点左右节点的指针并没有完全利用上。 如果我们希望充分利用各个节点的左右指针，让各个节点可以指向自己前驱，即父节点，于是线索化二叉树就应运而生 特点 n个节点的二叉链表中含有 n + 1公式 2*n-(n-1) = n + 1个空指针 阅读全文
posted @ 2021-08-10 14:40
笔锋
阅读(631)
评论(0)
推荐(0)
浙公网安备 33010602011771号