1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
import { inorder } from "../binary-tree-inorder-traversal/inorder.ts";import { TreeNode } from "../binary-tree-inorder-traversal/TreeNode.ts";
// }export default function treeToDoublyList(    root: TreeNode | null,): TreeNode | null {    if (!root) return null;    const tree = new TreeNode();    let first = true;    let current = tree;    inorder(root, (a) => {        if (first) {            tree.val = a;            first = false;        } else {            current.right = new TreeNode(a, current);            current = current.right;        }    });    tree.left = current;    current.right = tree;    return tree;}