为了账号安全,请及时绑定邮箱和手机立即绑定

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

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

汪汪一只猫 2018-09-11 13:18:58
最近在写百度前端技术学院的作业,写到第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);};
查看完整描述

目前暂无任何回答

  • 0 回答
  • 0 关注
  • 539 浏览
慕课专栏
更多

添加回答

举报

0/150
提交
取消
意见反馈 帮助中心 APP下载
官方微信