firing2014的ChinaUnix博客
firing2014
全部博文(1)
2014年(1)
19910304
飞呀飞OL
发布时间:2014-10-02 13:26:30
一、线索二叉树的原理????通过考察各种二叉链表,不管儿叉树的形态如何,空链域的个数总是多过非空链域的个数。准确的说,n各结点的二叉链表共有2n个链域,非空链域为n-1个,但其中的空链域却有n+1个。如下图所示。????因此,提出了一种方法,利用原来的空链.........【阅读全文】
登录 注册