2019-03-10 16:43:04 +08:00
|
|
|
import { rightSideView } from '../../src/tree/binary-tree-right-side-view'
|
2020-05-05 18:25:52 +08:00
|
|
|
import Tree from './Tree'
|
2019-03-10 16:43:04 +08:00
|
|
|
|
|
|
|
test('二叉树的右视图', () => {
|
|
|
|
const arr = [1, 2, 3, null, 5, null, 4]
|
|
|
|
|
2020-05-05 18:25:52 +08:00
|
|
|
expect(rightSideView(Tree.arrToTree(arr))).toEqual([1, 3, 4])
|
2019-03-10 16:43:04 +08:00
|
|
|
})
|