算法思想:
①中序遍历二叉树,边遍历边线索化.
②若当前访问结点左孩子为空,则令其指向前驱pre,让结点左标志域ltag=1.
③若前驱结点非空且前驱结点的右孩子结点为空,则将前驱结点的右孩子指向当前结点。
④让pre指针指向当前结点,标记当前结点成为刚刚访问过的结点。
⑤遍历完成后,pre指针会指向最后一个结点(当前结点),检查pre的右孩子是否为空,如果是,则令rtag=1。
算法思想:
①中序遍历二叉树,边遍历边线索化.
②若当前访问结点左孩子为空,则令其指向前驱pre,让结点左标志域ltag=1.
③若前驱结点非空且前驱结点的右孩子结点为空,则将前驱结点的右孩子指向当前结点。
④让pre指针指向当前结点,标记当前结点成为刚刚访问过的结点。
⑤遍历完成后,pre指针会指向最后一个结点(当前结点),检查pre的右孩子是否为空,如果是,则令rtag=1。