JS-树:二叉树中序遍历


文章目录


前言

最近总结一下树的算法,研究树相关的知识。


一、中序遍历-递归

1、左中右

2、如下输入是:4 2 5 1 6 3 7

javascript 复制代码
  // 前序遍历
  const tree = {
    val: '1',
    left: {
      val: '2',
      left: { val: '4', left: null, right: null },
      right: { val: '5', left: null, right: null },
    },
    right: {
      val: '3',
      left: { val: '6', left: null, right: null },
      right: { val: '7', left: null, right: null },
    },
  }
	
  // 前序遍历
console.log(fun1(tree))

function fun1(root: any) {
  const arr: any[] = []
  const fun = (node: any) => {
    if (!node)
      return
    fun(node.left)
    arr.push(node.val)
    fun(node.right)
  }
  fun(root)
  return arr
}

二、中序遍历-队列

1、左中右

2、如下输入是:4 2 5 1 6 3 7

javascript 复制代码
function fun2(root: any) {
  const arr: any[] = []
  const stack = []
  let o = root
  while (stack.length || o) {
    while (o) {
      stack.push(o)
      o = o.left
    }
    const n = stack.pop()
    arr.push(n.val)
    o = n.right
  }
  return arr
}

总结

这就是树的二叉树中序遍历,希望能帮助到你!

相关推荐
o0o_-_1 天前
【go/gopls/mcp】官方gopls内置mcp server使用
开发语言·后端·golang
Dxy12393102161 天前
python把文件从一个文件复制到另一个文件夹
开发语言·python
不要再敲了1 天前
JavaScript与jQuery:从入门到面试的完整指南
javascript·面试·jquery
酷飞飞1 天前
Qt Designer与事件处理
开发语言·qt·命令模式
天雪浪子1 天前
Python入门教程之赋值运算符
开发语言·python
Wadli1 天前
C++语法 | static静态|单例模式
开发语言·c++·单例模式
reembarkation1 天前
使用pdfjs-dist 预览pdf,并添加文本层的实现
前端·javascript·pdf
reembarkation1 天前
vue-pdf 实现blob数据的预览
javascript·vue.js·pdf
他们都不看好你,偏偏你最不争气1 天前
【iOS】AFNetworking
开发语言·macos·ios·objective-c
李明卫杭州1 天前
JavaScript中的dispatchEvent方法详解
javascript