Differences

This shows you the differences between two versions of the page.

--- data_structure [2024/05/26 11:08] – created root1
+++ data_structure [2024/05/26 13:05] (current) – root1
@@ Line 1: / Line 1: @@
 ====== Tree ======
 <codeprism typescript>
-let a: number = 1
+export function inorderTraversal<T>(
+  root: node<T>,
+  fn: (n: T) => boolean,
+  newTree?: node<T>
+) {
+  newTree = {
+    value: root.value,
+    children: [],
+  };
+  console.log(root.value);
+  if (root.children) {
+    for (const n of root.children) {
+      if (fn(root.value)) {
+        if (fn(n.value)) {
+          newTree.children!.push(inorderTraversal(n, fn, newTree));
+        } else {
+          for (const nn of n.children) {
+            newTree.children!.push(inorderTraversal(nn, fn, newTree));
+          }
+        }
+      }
+    }
+  }
+  return newTree;
+}
 </codeprism>