亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

為了賬號安全,請及時綁定郵箱和手機立即綁定
已解決430363個問題,去搜搜看,總會有你想問的

二叉樹問題

二叉樹問題

qq_一夢兩三年丶_0 2017-05-11 22:25:34
var?tree={ value:1, left:{ value:2, left:{ value:4 } }, right:{ value:3, left:{ value:5, left:{ value:7 }, right:{ value:8 } }, right:{ value:6 } } }???//一個二叉樹 function?preOrder(node){????//先序遍歷 if(node){ console.log(node.value); preOrder(node.right); preOrder(node.right); } } preOrder(tree);??????//求個方法,讓輸出二叉樹時有個時間間隔,停頓一到兩秒再輸出下一個
查看完整描述

1 回答

已采納
?
風箏_0010

TA貢獻45條經驗 獲得超15個贊

你這個先序遍歷有問題吧,第一個preOrder里面不該是node.left?怎么兩個node.right?

你可以定義一個數組arr,然后每次把node.value給push進去,之后你會得到一個按先序遍歷順序排列的數組,之后從頭打印數組里面的值。

比如:

arr.forEach(function(value,?i)?{
????setTimeout(function()?{
????????console.log(value);
????},?1000*i);?//?這樣就會以1s為間隔打印了
})


查看完整回答
反對 回復 2017-05-11
  • 1 回答
  • 0 關注
  • 1440 瀏覽
慕課專欄
更多

添加回答

舉報

0/150
提交
取消
微信客服

購課補貼
聯系客服咨詢優惠詳情

幫助反饋 APP下載

慕課網APP
您的移動學習伙伴

公眾號

掃描二維碼
關注慕課網微信公眾號