摘要
2、带双整数标记的先根方式 由上述知,带双标记位的先根方式,对于存贮树形结构是有效的,它能够恢复树的原先结构,但是算法比较复杂,而且得到的是二叉树,还需作一次由二叉树到树的转换,才能得到树。(树即为任意树,或叫一般树)不过,此方法给了我们一个提示:双标记位用0或1表示两种状态,适用于二叉树,那么把双标记位改为双整数,不是可以表示更多的状态、适用于任意树吗? 于是,一种新的顺序存贮方法产生了,这就是带双整数标记的先根次序存贮法。这种方法的节点形式是:
出处
《电脑》
1994年第2期13-15,共3页
Computer Magazine
