<template>
  <div>{{ data }}</div>
</template>

<script setup lang="ts">
import { ref } from "vue";
const data = ref<any>([]);
const tree: any = {
  value: 1,
  left: {
    value: 7,
    left: {
      value: 3,
    },
    right: {
      value: 5,
      left: {
        value: 9,
      },
    },
  },
  right: {
    value: 3,
    right: {
      value: 8,
    },
  },
};
//先序優(yōu)先查找  使用遞歸查找
const findTree = (tree: any, result: any = []) => {
  if (tree) {
    result.push(tree.value);
    findTree(tree.left, result);
    findTree(tree.right, result);
  }
  return result;
};
// data.value=findTree(tree, []);

//廣度優(yōu)先查找  使用while將二叉樹的每一項(xiàng)推入棧中，然后使用shift將棧中的元素取出來
const findTree2 = (tree: any, result: any = []) => {
  if (tree) {
    const queue = [tree];
    while (queue.length) {
      const item = queue.shift();//取出第一個(gè)并把第一個(gè)刪除
      result.push(item.value);
      if (item.left) queue.push(item.left);
      if (item.right) queue.push(item.right);
    }
  }
  return result;
};
data.value = findTree2(tree, []);
</script>

<style scoped></style>