剑指Offer，二叉搜索树与双向链表

zebinh · zebinh · commit b0c75f348a7a · 2020-01-05T23:50:58.000+08:00
diff --git a/swordoffer/TreeLinkedListConvert.java b/swordoffer/TreeLinkedListConvert.java
@@ -0,0 +1,44 @@
+/**
+ * ��ָOffer��������������˫������
+ */
+class TreeNode {
+    int val = 0;
+    TreeNode left = null;
+    TreeNode right = null;
+
+    public TreeNode(int val) {
+        this.val = val;
+
+    }
+
+}
+
+public class TreeLinkedListConvert {
+
+    TreeNode head = null;
+    TreeNode end = null;
+
+    public TreeNode Convert(TreeNode pRootOfTree) {
+        convertSub(pRootOfTree);
+        return head;
+    }
+
+    public void convertSub(TreeNode pRootOfTree) {
+        if (pRootOfTree == null) {
+            return;
+        }
+
+        Convert(pRootOfTree.left);
+
+        if (end == null) {
+            head = pRootOfTree;
+            end = pRootOfTree;
+        }else {
+            end.right = pRootOfTree;
+            pRootOfTree.left = end;
+            end = pRootOfTree;
+        }
+
+        Convert(pRootOfTree.right);
+    }
+}
