#
java实现线索化二叉树的前序、中序、后续的遍历 比如创建一个二叉树 1 / \ 3 6 / \
线索化二叉树： 利用二叉树中指向左右子树的空指针来存放节点的前驱和后继信息。LChild（左孩子）Ltag（左线索标志）DataRtag（右线索标志）RChild（右孩子）中
二叉树是一种非线性结构，遍历二叉树几乎都是通过递归或者用栈辅助实现非递归的遍历。用二叉树作为存储结构时，取到一个节点，只能获取节点的左孩子和右孩子，不能直接得
二叉树是一种非线性结构，遍历二叉树几乎都是通过递归或者用栈辅助实现非递归的遍历。用二叉树作为存储结构时，取到一个节点，只能获取节点的左孩子和右孩子，不能直接得到节点的任一遍历序列的前驱或者后继。为了保
