主要介绍了C语言 数据结构之中序二叉树实例详解的相关资料,需要的朋友可以参考下

C语言数据结构 中序二叉树 前言： 线索二叉树主要是为了解决查找结点的线性前驱与后继不方便的难题。它只增加了两个标志性域，就可以充分利用没有左或右孩子的结点的左右孩子的存储空间来存放该结点的线性前驱结点与线性后继结点。两个标志性域所占用的空间是极少的，所有充分利用了二叉链表中空闲存的储空间。    要实现线索二叉树，就必须定义二叉链表结点数据结构如下（定义请看代码）： left leftTag data rightTag right 说明： 1.       le