搜索关键字：中序线索树，搜索到1个结果！码迷,mamicode.com！

彻底理解线索二叉树

一、线索二叉树的原理通过考察各种二叉链表，不管儿叉树的形态如何，空链域的个数总是多过非空链域的个数。准确的说，n各结点的二叉链表共有2n个链域，非空链域为n-1个，但其中的空链域却有n+1个。如下图所示。因此，提出了一种方法，利用原来的空链域存放指针，指向树中其他结点。这种指针称为线索。记ptr指向二叉链表中的一个结点，以下是建立线索的规...

分类：其他好文时间：2014-10-26 18:30:03 阅读次数：184

共1条

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)