线索二叉树

利用二叉链表中的空指针域:
如果某个结点的左孩子为空，则将空的左孩子指针域改为指向其前驱;如果某结点的右孩子为空，则将空的右孩子指针域改为指向其后继
这种改变指向的指针称为 线索

加上了线索的二叉树称为线索二叉树(Threaded Binary Tree)

对叉树按某种遍历次序使其变为线索二文树的过程叫线索化

标签：结点,指向,二叉树,为空,线索,指针
来源： https://blog.csdn.net/qq_61743064/article/details/121787584