js 把一个二叉树类型的对象转化为普通对象

Posted 缓归矣

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了js 把一个二叉树类型的对象转化为普通对象相关的知识,希望对你有一定的参考价值。

function jsonToArray(nodes) {
  let r = []
  if (Array.isArray(nodes)) {
    for (let i = 0, l = nodes.length; i < l; i++) {
      r.push(nodes[i]) // 取每项数据放入一个新数组
      if (Array.isArray(nodes[i][children]) && nodes[i][children].length > 0) {
        // 若存在children则递归调用,把数据拼接到新数组中,并且删除该children
        r = r.concat(jsonToArray(nodes[i][children]))
      }
      delete nodes[i][children]
    }
  }
  return r
}

 

以上是关于js 把一个二叉树类型的对象转化为普通对象的主要内容,如果未能解决你的问题,请参考以下文章

如何把对象转化为字符串 php

js将数组转化为平衡二叉树

二叉树的序列化和反序列化

序列化与反序列化二叉树

python 二叉树实现

普通二叉树操作