关于线索二叉树空链域,如果该节点左孩子右孩子都有数据,没有空链域的话不就不能存放前驱或者后继了么
充分利用空链域,仅仅需要在一个结点中增加两个标志位,用于标志该结点的链域是正常的链域,还是空链域.如果是空链域,则在空链域存放前驱结点或者后继结点.
邮箱: 联系方式: