张家口网站网站建设,网站建设 蔬菜配送,游戏创造器,什么是网络营销的任务文章目录 前言一、前序遍历-递归二、前序遍历-队列总结 前言
最近总结一下树的算法#xff0c;研究树相关的知识。 一、前序遍历-递归
1、从根出发#xff0c;然后左边然后右边 2、如下输入是#xff1a;a b d e c f g // 前序遍历const tree {val: a,left: {val: b,left… 文章目录 前言一、前序遍历-递归二、前序遍历-队列总结 前言
最近总结一下树的算法研究树相关的知识。 一、前序遍历-递归
1、从根出发然后左边然后右边 2、如下输入是a b d e c f g // 前序遍历const tree {val: a,left: {val: b,left: { val: d, left: null, right: null },right: { val: e, left: null, right: null },},right: {val: c,left: { val: f, left: null, right: null },right: { val: g, left: null, right: null },},}// 前序遍历
console.log(fun1(tree))function fun1(root: any) {const arr: any[] []const fun (node: any) {if (node) {arr.push(node.val)fun(node.left)fun(node.right)}}fun(root)return arr
}二、前序遍历-队列
1、从根出发然后左边然后右边 2、如下输入是a b d e c f g
function fun2(root: any) {const arr: any[] []const stack [root]while (stack.length 0) {const o stack.pop()arr.push(o.val)o.right stack.push(o.right)o.left stack.push(o.left)}return arr
}总结
这就是树的二叉树前序遍历先序遍历希望能帮助到你
