用JavaScript写的二叉树遍历,前序没有问题,但是后序和中序遇到了bug,求高人指点

最近在写百度前端技术学院的作业,写到第22题二叉树遍历,题目要求:
http://ife.baidu.com/task/det...

我写的demo:
https://yisha0307.github.io/I...

html代码:
https://github.com/yisha0307/...

js代码:
https://github.com/yisha0307/...

我遇到的问题是:我的前序没有问题,但是中序和后序出现了bug,没法做动画,但是我的前序、中序、后序的代码几乎一致,我实在看不出来有啥不对的地方啊,还请高人指点一二:

贴一段我的代码(更详细的可以看我上面贴的地址,但我觉得是这个inOrder和postOrder不知哪里出了bug):

var preOrder = function(node){

    if(node !== null){

        nodeArr.push(node);

        preOrder(node.firstElementChild);

        preOrder(node.lastElementChild);

    }

    render(nodeArr);

};


var inOrder = function(node){

    if(node !== null){

        inOrder(node.firstElementChild);

        nodeArr.push(node);

        inOrder(node.lastElementChild);

    }

    render(nodeArr);

};


var postOrder = function(node){

    if(node !== null){

        postOrder(node.firstElementChild);

        postOrder(node.lastElementChild);

        nodeArr.push(node);

    }

    render(nodeArr);

};


汪汪一只猫
浏览 541回答 0
0回答
打开App,查看更多内容
随时随地看视频慕课网APP

相关分类

JavaScript