`
chm2920
  • 浏览: 46252 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论

Javascript 遍历树

 
阅读更多
function showNode(node, j) {
    var s = '';
    for (var i = 0; i < j; i++) {
        s += '  '
    }
    if (s != '') {
        s += '|--';
    }
    console.log(s + node.name + ' -- ' + node.value);
}

function showTree(t, n, hsh) {
    showNode(t, n);
    var m = n + 1;
    if (t.children && t.children.length && m < 4) {
        hsh["children"] = [];
        for (var i = 0, l = t.children.length; i < l; i++) {
            var child = t.children[i];
            var hsh_child = {
                'id': child.srcID,
                'name': child.name
            };
            hsh.children.push(hsh_child);
            showTree(child, m, hsh_child);
        }
    } else {
        hsh["size"] = t.value;
    }
}

var p = this.root,
    m = 0,
    hsh = {
        'id': p.srcID,
        'name': p.name
    };

showTree(p, m, hsh);
console.log(objectToString(hsh));

 

分享到:
评论

相关推荐

    使用javascript遍历XML文件并显示

    这篇博客“使用javascript遍历XML文件并显示”探讨了如何利用JavaScript对XML文件进行读取和遍历,并将内容呈现在网页上。 首先,我们需要理解XML的基本概念。XML是一种自描述的、结构化的数据格式,用于存储和传输...

    js 树形结构数据遍历条件判断删除对应数据.pdf

    `filterTreeData` 函数就是针对这种数据结构设计的一个方法,用于遍历树形数据并根据指定条件删除对应的数据节点。 首先,我们分析给出的函数代码: ```javascript filterTreeData(data, ids) { let newData = ...

    jquery遍历节点树

    如果你需要遍历整个节点树,可能需要递归地调用这些方法,结合JavaScript的函数,逐层深入节点结构。 了解并熟练运用这些jQuery节点遍历方法,能够极大地提高开发效率,使代码更加简洁易读。在处理大型、复杂的DOM...

    javascript通过递归和栈实现树深度优先遍历和广度优先遍历

    javascript通过递归和栈实现树深度优先遍历和广度优先遍历

    java遍历JSON树

    ### Java遍历JSON树知识点详解 #### 一、前言 在处理Web应用程序中的数据时,JSON(JavaScript Object Notation)是一种非常常见的数据格式。它轻量级且易于读写,因此广泛应用于前后端的数据交互中。对于Java...

    遍历json显示树形菜单

    在IT领域,尤其是在前端开发中,经常需要处理JSON(JavaScript Object Notation)数据,并将其以树形结构展示出来,这通常用于构建导航菜单、组织层级数据等。"遍历json显示树形菜单"是一个常见的需求,涉及到的主要...

    javascript先序遍历DOM树的方法

    既然DOM树是一个树结构,那么我们就可以使用遍历树结构的相关方法来对DOM树进行遍历,同时DOM2中的”Traversal”模块又提供了两种新的类型,从而可以很方便地实现DOM树的先序遍历。 注:本文中的5种方法都是对DOM的...

    JS遍历树层级关系实现原理解析

    在JavaScript(JS)中,遍历树形结构的数据是一种常见的操作,特别是在处理具有层级关系的数据时,例如组织结构、文件目录或菜单系统。本篇文章将深入解析如何利用JS实现遍历树的层级关系。 首先,我们需要理解树的...

    JavaScript二叉树遍历1

    JavaScript二叉树遍历一 二叉树是一种树形数据结构,每个节点最多存在左右两个分支。通常分支被称作“左子树”或“右子树”,节点有根节点和子节点。二叉树的分支顺序不能随意颠倒。二叉树遍历有两种方式:深度遍历...

    javaScript实现树形结构

    遍历树形结构有多种方法,如深度优先遍历(DFS,包括前序、中序、后序)和广度优先遍历(BFS)。以深度优先前序遍历为例: ```javascript TreeNode.prototype.traverseDFS = function(callback) { callback(this...

    javascript 实现树.

    这通常涉及遍历树的结构,找到合适的父节点,并将新节点添加到其`children`数组中。 ```javascript TreeNode.prototype.appendChild = function(child) { this.children.push(child); }; ``` 3. **删除节点**...

    js代码-遍历树树树

    在JavaScript中,遍历树结构是一项常见的任务,特别是在处理数据组织、DOM操作或者构建复杂的前端应用时。树是一种非线性的数据结构,由节点(或称为顶点)和边组成,其中每个节点可以有零个或多个子节点。在本讨论...

    JS树的遍历实例

    本篇文章将重点讲解如何在JavaScript中实现树的遍历,包括前序遍历和后序遍历,并探讨如何在操作过程中保持树的结构,例如移动树形结构中的节点。 首先,我们需要定义一个树节点的数据结构。通常,一个节点包括以下...

    遍历文件夹并建成目录树

    在IT领域,遍历文件夹并建成目录树是一项常见的任务,尤其在文件管理、数据处理和自动化脚本编写中。这个过程涉及到操作系统层面的文件系统操作,通常通过编程语言实现。下面将详细介绍如何进行这项操作,并提供一些...

    JQ 遍历节点树

    在实际应用中,遍历节点树常用于实现如数据绑定、DOM更新、动态内容加载等功能。例如,我们可以遍历整个页面,找到特定类型的元素进行样式修改,或者获取某个元素的所有祖先元素来实现特定的导航效果。 为了更好地...

    JavaScript实现多叉树的递归遍历和非递归遍历算法操作示例

    本文实例讲述了JavaScript实现多叉树的递归遍历和非递归遍历算法操作。...recurrenceTree.js 递归算法遍历树。 noRecurrenceTree.js 非递归算法遍历树。 jsonData.js /** * 用于演示的 JSON 树形数据结构 *

    JavaScript实现树的遍历算法示例【广度优先与深度优先】

    JavaScript遍历算法与技巧总结:除树的遍历之外,还包括图的遍历算法和一些特殊场景下的遍历技巧。 JavaScript查找算法技巧总结:讲解在JavaScript中如何实现各种查找算法,包括线性查找、二分查找等。 JavaScript...

    JavaScript实现树形菜单

    通过JavaScript实现树形菜单,可以有效地展示这些层次关系,并提供方便的展开、折叠、选择等功能。 实现JavaScript树形菜单主要涉及以下几个关键技术点: 1. 数据结构设计:首先,我们需要定义一个数据结构来存储...

Global site tag (gtag.js) - Google Analytics