二叉树遍历的关键在于将非线性结构转化为线性结构，以便每个节点都有明确的前驱和后继关系（首节点无前驱，尾节点无后继）。在二叉树的节点中，寻找其左右子节点相对直观，但前驱和后继信息通常在遍历过程中获取。为了便于访问，有两种策略：

首先，可以在节点结构中增设指向前驱（fwd）和后继（bkd）的指针，但这会增加存储空间的需求，因此这种方法并不理想。

另一种方法是利用二叉树的空链指针。我们可以通过调整节点的定义，将它重新设计为：

lchild: 指向左子节点，当ltag为0时；

ltag: 一个标志位，当为1时，lchild指向前驱节点；

data: 节点的数据部分；

rtag: 另一个标志位，当为0时，rchild指向右子节点；

rchild: 指向后继节点，当rtag为1时。

通过这种设计，我们可以在保持基本数据结构的同时，有效地通过标签来间接访问前驱和后继，避免了额外的存储开销。