一、线索化二叉树的作用 线索化二叉树是一种二叉树的变形，主要用于便于遍历二叉树时的快速定位和遍历，是一种优化的数据结构。线索化二叉树通过将原二叉树的空右指针或者空左指针指向该节点在…