摘要: // 解析获取的 url 中的参数为对象 function parseQueryString(url) { if (!url) { return {}; } const qsArr = decodeURIComponent(url).split("?")[1].split("&"); return 阅读全文
posted @ 2022-08-29 23:31 蓓蕾心晴 阅读(141) 评论(0) 推荐(0) 编辑
摘要: var postorderTraversal = function (root) { // 迭代,前序遍历是根左右,后序为左右根,将前序实现为根右左,再将数组反转即得后序遍历,左右根 // if (!root) { // return []; // } // let res = []; // let 阅读全文
posted @ 2022-08-29 15:37 蓓蕾心晴 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 递归要比迭代更耗时一些。 // 前序遍历:根左右 // 中序遍历:左根右 // 后序遍历:左右根 var preorderTraversal = function (root) { if (!root) { return []; } // 迭代 let res = []; let stack = [ 阅读全文
posted @ 2022-08-29 13:44 蓓蕾心晴 阅读(140) 评论(0) 推荐(0) 编辑