在BinTree类型脚本上执行Inorder

Question

我的任务是实现一个遍历bin树并按顺序返回所有值的数组的函数。代码如下：

interface BinTree {
root: number;
left?: BinTree;
right?: BinTree;
 };
 const TreeInArray =(t:BinTree):number[] =>{
       let list = new Array<number>(); 
        if (t.left!=undefined) { 
            list = list.concat(TreePreArray(t.left))  
        }
       list.push(t.root)
       if (t.right!=undefined) { 
          list = list.concat(TreePreArray(t.right))
        }
    return list
 }
 let bn1 : BinTree = { // DOES NOT PASS TYPE CHECKING
 root: 1,
 left: { root: 2 ,
    left:{root:4 },right:{root:5 } },
 right: { root: 3}
 }
 console.log((TreeInArray(bn1)));

输出为

[ 2, 4, 5, 1, 3 ]

我期望得到类似下面这样的输出

[4, 2, 5, 1, 3]

这是什么原因呢？

Answer 1

您正在递归调用预订单版本，而不是订单版本：

const TreeInArray = (t: BinTree): number[] => {
    let list = new Array<number>();
    if (t.left != undefined) {
        list = list.concat(TreeInArray(t.left))
    }
    list.push(t.root)
    if (t.right != undefined) {
        list = list.concat(TreeInArray(t.right))
    }
    return list
}