tree.spec.js

import { expect, it } from 'vitest'
import { TreeNode } from '#common/structures/TreeNode'

const mockTree = [1, 2, 3]
const mockTree2 = [1, null, 2]
const mockTree3 = [3, 9, 20, null, null, 15, 7]
it('测试树', () => {
  const node = TreeNode.parse(mockTree)
  const result = TreeNode.toArray(node)

  const node2 = TreeNode.parse(mockTree2)
  const result2 = TreeNode.toArray(node2)
  expect(result2).toEqual(mockTree2)
  expect(result).toEqual(mockTree)
})
it('测试树 toArray特殊值', () => {
  expect(TreeNode.toArray(null)).toEqual([])
})

it('测试树 parse 特殊值', () => {
  expect(TreeNode.parse([])).toBeNull()
})
it('测试树 parse mockTree', () => {
  expect(TreeNode.parse(mockTree)).toEqual(
    new TreeNode(1, new TreeNode(2), new TreeNode(3))
  )
})
it('测试树 pase mockTree2', () => {
  expect(TreeNode.parse(mockTree2)).toEqual(
    new TreeNode(1, null, new TreeNode(2))
  )
})
it('测试树 pase mockTree3', () => {
  expect(TreeNode.parse(mockTree3)).toEqual(
    new TreeNode(
      3,
      new TreeNode(9, null),
      new TreeNode(20, new TreeNode(15, null), new TreeNode(7))
    )
  )
})
it('测试树 pase mockTree4', () => {
  expect(TreeNode.parse([0])).toEqual(new TreeNode())
})