qq_44090964的博客

关于树的前、中、后序遍历，有递归和非递归两种方法。采用递归的话，代码就会相对简单，并且让人更加好理解，但是对新手可能不太友好。采用非递归的话主要是使用Object模拟栈和队列来实现代码的前中后遍历。//先序遍历 根节点->左节点->右节点//递归const preorder = (root) => { if (!root) return; newarr.push(root.val); preorder(root.left); preorder(root.right);

本章主要用两种方法实现递归与非递归使用递归的话，可能会导致空间消耗要比非递归代码要大很多。非递归var guessNumber = function (n) { let low = 1, high = n while (low <= high) { let mid = Math.floor((low + high) / 2) const res = guess(mid) if (res === 0) { re

二分查询是针对有序数组进行的高效率搜索方法，如果数组无序可以使用数组的sort方法Array.prototype.sort.call(arr,(a,b)=>{retrun a-b})再使用二分查询的代码const binarySearch = (arr, target) => { let low = 0; let high = arr.length - 1; while (low <= high) { //使用地板除保证不会右小数出现 const mid