小林野夫

摘要： 森林转二叉树的本质是树只有一共前驱 阅读全文

摘要： 线索二叉树(引线二元树) 的定义如下: “一个二叉树通过如下的方法“穿起来”：所有原本为空的右(孩子)指针改为指向该节点在中序序列中的后继，所有原本为空的左(孩子)指针改为指向该节点的中序序列的前驱。 传统的二叉树一般都是以链式存储的结构来表示。这样，二叉树中的每个节点都可以用链表中的一个链节点来存 阅读全文