最近在寫百度前端技術學院的作業,寫到第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);};
用JavaScript寫的二叉樹遍歷,前序沒有問題,但是后序和中序遇到了bug,求高人指點
汪汪一只貓
2018-09-11 13:18:58