二叉树中的前趋和后继

 后来发现，这个认识是不正确的。对于顺序结构的节点来讲（线性结构）节点的前趋和后继节点很直接就找到了。而二叉树是非线性结构的，因此，说二叉树的前趋和后继的前提必须是以二叉树的线索化为前提的。而二叉树的线索化，跟二叉树的遍历方式是密切相关的。因此，在某种遍历方式造成的二叉树的线性结构线索下，再去讨论某个结点的前趋和后继才是有意义的。      如今以一个非单一结点的树做为讨论参照看看三种典型遍历方式

>>阅读原文<<