add some functions

sourcoder · sourcoder · commit 0a00b208540e · 2017-05-13T10:40:35.000+08:00
diff --git a/experiment/experiment07/experiment07.depend b/experiment/experiment07/experiment07.depend
@@ -1,5 +1,5 @@
 # depslib dependency file v1.0
-1493901893 source:c:\users\dell\desktop\curriculum\semester_4\datastructure\algorithm\experiment\experiment07\main.cpp
+1494328039 source:c:\users\dell\desktop\curriculum\semester_4\datastructure\algorithm\experiment\experiment07\main.cpp
 	<iostream>
 	<fstream>
 
diff --git a/experiment/experiment07/experiment07.layout b/experiment/experiment07/experiment07.layout
@@ -1,9 +1,9 @@
 <?xml version="1.0" encoding="UTF-8" standalone="yes" ?>
 <CodeBlocks_layout_file>
 	<ActiveTarget name="Debug" />
-	<File name="main.cpp" open="1" top="1" tabpos="1" split="0" active="1" splitpos="0" zoom_1="2" zoom_2="0">
+	<File name="main.cpp" open="1" top="0" tabpos="1" split="0" active="1" splitpos="0" zoom_1="5" zoom_2="0">
 		<Cursor>
-			<Cursor1 position="0" topLine="56" />
+			<Cursor1 position="1781" topLine="67" />
 		</Cursor>
 	</File>
 </CodeBlocks_layout_file>
diff --git a/experiment/experiment07/main.cpp b/experiment/experiment07/main.cpp
@@ -83,11 +83,36 @@ void midtravel(SBiT root)
         p = next(p);
     }
 }
+//���һ��Ԫ��
+SBiT last(SBiT p)
+{
+    while(p && p->rtag == LINK)
+        p = p->rchild;
+    return p;
+}
+//�ҵ�ǰ���ڵ�
+SBiT previous(SBiT p)
+{
+    if(p->ltag == THREAD)
+        return p->lchild;
+    return last(p->lchild);
+}
+void midtravel2(SBiT root)
+{
+    SBiT p = last(root);
+    while(p)
+    {
+        cout << p->data;
+        p = previous(p);
+    }
+}
 int main()
 {
     SBiT root = create(),pre = NULL;;
     midThreading(root, pre);
     pre->rtag = THREAD;
     midtravel(root);
+    cout << endl;
+    midtravel2(root);
     return 0;
 }
diff --git a/experiment/experiment07/obj/Debug/main.o b/experiment/experiment07/obj/Debug/main.o
