线索化二叉树

线索化二叉树基本介绍

1）n个节点的二叉链表中含有n+ 1 公式2n-(n-1)=n+1个空指针域，利用二叉树链表中的空指针域，存放指向该节点某种遍历次序下的前驱和后续节点的指针。
2）这种加上了线索的二叉链表陈为线索链表，相应的二叉树称为线索二叉树，根据线索性质不同，线索二叉树分为前序线索二叉树、中序线索二叉树、后续线索二叉树。
3）一个节点的前一个节点，称为前驱节点
4）一个节点的后一个接待你，称为后续节点

案例

说明：当线索化二叉树后，Node节点的属性left和right，有如下情况：
1）left指向的是左子树，也可能是指向的前驱节点；
2）right指向的是右子树，也可能是指向后续节点，