遍历一个包含普通值、对象和数组形式属性的树(递归)
创始人
2024-12-04 13:31:30
0

以下是一个遍历包含普通值、对象和数组形式属性的树的递归解决方法的示例代码:

function traverseTree(tree) {
  // 检查树是否为对象
  if (typeof tree === 'object' && tree !== null) {
    // 遍历树的所有属性
    for (const key in tree) {
      // 检查属性是否为普通值
      if (typeof tree[key] !== 'object' || tree[key] === null || Array.isArray(tree[key])) {
        console.log(key + ': ' + tree[key]);
      }
      // 检查属性是否为对象
      else if (typeof tree[key] === 'object' && tree[key] !== null && !Array.isArray(tree[key])) {
        console.log(key + ':');
        // 递归调用遍历函数
        traverseTree(tree[key]);
      }
      // 检查属性是否为数组
      else if (Array.isArray(tree[key])) {
        console.log(key + ':');
        // 遍历数组的每个元素
        for (let i = 0; i < tree[key].length; i++) {
          // 检查数组元素是否为普通值
          if (typeof tree[key][i] !== 'object' || tree[key][i] === null) {
            console.log(i + ': ' + tree[key][i]);
          }
          // 检查数组元素是否为对象
          else if (typeof tree[key][i] === 'object' && tree[key][i] !== null) {
            console.log(i + ':');
            // 递归调用遍历函数
            traverseTree(tree[key][i]);
          }
        }
      }
    }
  }
}

// 示例树
const tree = {
  name: 'John',
  age: 30,
  address: {
    street: '123 Main St',
    city: 'New York',
    country: 'USA'
  },
  hobbies: ['reading', 'traveling', 'sports']
};

// 调用遍历函数
traverseTree(tree);

这个示例代码可以遍历包含普通值、对象和数组形式属性的树,并在控制台输出每个属性的键和值。对于对象属性,会递归调用遍历函数以处理嵌套的属性。对于数组属性,会遍历数组的每个元素,并对每个元素进行相同的处理。

相关内容

热门资讯

保存时出现了1个错误,导致这篇... 当保存文章时出现错误时,可以通过以下步骤解决问题:查看错误信息:查看错误提示信息可以帮助我们了解具体...
汇川伺服电机位置控制模式参数配... 1. 基本控制参数设置 1)设置位置控制模式   2)绝对值位置线性模...
不能访问光猫的的管理页面 光猫是现代家庭宽带网络的重要组成部分,它可以提供高速稳定的网络连接。但是,有时候我们会遇到不能访问光...
不一致的条件格式 要解决不一致的条件格式问题,可以按照以下步骤进行:确定条件格式的规则:首先,需要明确条件格式的规则是...
本地主机上的图像未显示 问题描述:在本地主机上显示图像时,图像未能正常显示。解决方法:以下是一些可能的解决方法,具体取决于问...
表格列调整大小出现问题 问题描述:表格列调整大小出现问题,无法正常调整列宽。解决方法:检查表格的布局方式是否正确。确保表格使...
表格中数据未显示 当表格中的数据未显示时,可能是由于以下几个原因导致的:HTML代码问题:检查表格的HTML代码是否正...
Android|无法访问或保存... 这个问题可能是由于权限设置不正确导致的。您需要在应用程序清单文件中添加以下代码来请求适当的权限:此外...
【NI Multisim 14...   目录 序言 一、工具栏 🍊1.“标准”工具栏 🍊 2.视图工具...
银河麒麟V10SP1高级服务器... 银河麒麟高级服务器操作系统简介: 银河麒麟高级服务器操作系统V10是针对企业级关键业务...