From 7ab909dec72cae48c95cb94ad0506bc7f4b3f5f2 Mon Sep 17 00:00:00 2001
From: Xu Bai <1373953675@qq.com>
Date: Fri, 26 Jul 2019 22:36:16 +0800
Subject: [PATCH] =?UTF-8?q?=E7=BA=BF=E7=B4=A2=E5=8C=96?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 _04.树/_c.线索二叉树.c | 30 +++++++++++++++++++++++++++++-
 1 file changed, 29 insertions(+), 1 deletion(-)

diff --git a/_04.树/_c.线索二叉树.c b/_04.树/_c.线索二叉树.c
index c2431fd..8639297 100644
--- a/_04.树/_c.线索二叉树.c
+++ b/_04.树/_c.线索二叉树.c
@@ -2,7 +2,7 @@
  * @Author: Xu Bai
  * @Date: 2019-07-23 22:43:14
  * @LastEditors: Xu Bai
- * @LastEditTime: 2019-07-25 20:55:15
+ * @LastEditTime: 2019-07-26 22:36:04
  */
 #include "string.h"
 #include "stdio.h"
@@ -70,3 +70,31 @@ Status CreateBiThrTree(BiThrNode *T)
     return OK;
 }
 
+/*ȫ�ֱ�����ʼ��ָ��ոշ��ʵĽ�� */
+BiThrTree pre;
+/*���������� */
+void InThreading(BiThrTree p)
+{
+    if (p)
+    {
+        InThreading(p->lchild);
+        if (!p->lchild)
+        {
+            /*ǰ������ */
+            p->LTag = Thread;
+            /*����ָ��ָ��ǰ�� */
+            p->lchild = pre;
+        }
+        if (!pre->rchild)
+        {
+            /* ǰ��û���Һ��� */
+            /*������� */
+            pre->RTag = Thread;
+            /*ǰ���Һ���ָ���̣���ǰ���p�� */
+            pre->rchild = p;
+        }
+        /*����preָ��p��ǰ�� */
+        pre = p;
+        InThreading(p->rchild);
+    }
+}
\ No newline at end of file