线索二叉树有什么用?可以把最简单的二叉树进行变换构造更复杂的二叉树。如:根结点是/back-index值为0的结点,必须和左子树/back-index值相同/然后右子树/back-index值也相同;同理下边几个例子可以应用到二叉树:最近公共祖先/最近公共祖先的孩子/父亲/右边邻居的孩子/最近公共祖先的孩子的父亲必须是同一个/如果...
如果用C语言,可以改为指针形式的,如果用C++,则也可以采用引用。只要能够改变那个变量即可。