【問題描述】[中等]

【解答思路】

中序遍歷

時間復雜度：O(N) 空間復雜度：O(N)

class Solution {Node pre, head;public Node treeToDoublyList(Node root) {if(root == null) return null;dfs(root);head.left = pre;pre.right = head;return head;}void dfs(Node cur) {if(cur == null) return;dfs(cur.left);if(pre != null) pre.right = cur;else head = cur;cur.left = pre;pre = cur;dfs(cur.right);} }

【總結】

1.二叉搜索樹中序遍歷

// 打印中序遍歷 void dfs(TreeNode root) {if(root == null) return;dfs(root.left); // 左System.out.println(root.val); // 根dfs(root.right); // 右 }

2.二叉搜索樹中序遍歷 單調地震

3.樹 遞歸 畫圖

作者：Krahets
轉載鏈接：https://leetcode-cn.com/problems/er-cha-sou-suo-shu-yu-shuang-xiang-lian-biao-lcof/solution/mian-shi-ti-36-er-cha-sou-suo-shu-yu-shuang-xian-5/

總結

以上是生活随笔為你收集整理的[剑指offer]面试题第[36]题[JAVA][二叉搜索树与双向链表][递归]的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。