前后两个递归就是利用中序遍历来线索化中间的等于是访问根结点:如果没有左孩子,就要将左指针线索化指向中序刚刚访问过的前驱pre如果前驱没有右孩子,就要将其右指针线索化指向当前结点(也就是前驱的后继)最后pre指向当前访问的结点