获取树形结构的每一个节点的最后一个子节点

最新推荐文章于 2023-01-09 10:19:14 发布
最新推荐文章于 2023-01-09 10:19:14 发布
阅读量7.4k 收藏 7
点赞数 1
我是我家小女孩@khuntoria
本文链接：https://blog.csdn.net/SQY_candy/article/details/89946834
版权
本文介绍如何在树形数据结构中遍历每个节点，并找到每个节点的最后一个子节点。这对于理解和操作树状数据至关重要，例如在文件系统、组织结构或层级菜单中。
摘要由CSDN通过智能技术生成 
<!DOCTYPE html>
<html>

<head>
  <meta charset="utf-8">
  <title>json获取</title>
</head>

<body>


</body>
<script src="https://code.jquery.com/jquery-3.1.1.min.js"></script>
<script>
  var json = [{
    "id": "1",
    "isEdit": false,
    "name": "11111",
    "children": [
      {
        "id": "299",
        "isEdit": false,
        "name": "新增",
        "children": [
          {
            "id": "300",
            "isEdit": false,
            "name": "300d",
            "children": [
              {
                "id": "410",
                "isEdit": false,
                "name": "新增节点1",
                "children": [
                  {
                    "id": "426",
                    "isEdit": false,
                    "name": "新增节点",
                    "children": [
                      {
                        "id": "427",
                        "isEdit": false,
                        "name": "123",
                        "children": []
                      }
                    ]
                  },
                  {
                    "id": "414",
                    "isEdit": false,
                    "name": "12312",
                    "children": [
                      {
                        "id": "425",
                        "isEdit": false,
                        "name": "新增节点3",
                        "children": []
                      },
                      {
                        "id": "428",
                        "isEdit": false,
                        "name": "123123",
                        "children": []
                      }
                    ]
                  }
                ]
              }
            ]
          },
          {
            "id": "307",
            "isEdit": false,
            "name": "222",
            "children": [
              {
                "id": "413",
                "isEdit": false,
                "name": "新增节点",
                "children": [
                  {
                    "id": "421",
                    "isEdit": false,
                    "name": "新增节点",
                    "children": []
                  }
                ]
              },
              {
最低0.47元/天 解锁文章
我是我家小女孩
关注
  • 1
    点赞
  • 踩
  • 7
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
js 获取树形结构子节点的父节点
jieweiwujie的博客
11-01 640
js 获取树形结构子节点的父节点
jq获取最后一个子节点_js jquery获取当前元素的兄弟级 上一个 下一个元素 jquery如何获取第一个或最后一个子元素...
weixin_42312133的博客
02-01 2558
var chils= s.childNodes; //得到s的全部子节点var par=s.parentNode; //得到s的父节点var ns=s.nextSbiling; //获得s的下一个兄弟节点var ps=s.previousSbiling; //得到s的上一个兄弟节点var fc=s.firstChild; //获得s的第一个子节点var lc=s.lastChile...
JTree中得到当前选择节点的最末级子节点
Java.net#JavaEye
08-22 913
需求: 得到当前选择节点的子节点中,编码最大的一个子节点 解决: 1、构造树的时候已经把数据按编码进行了排序,而且编码类似于这样:1401-&gt;140101 140102 .并将对象VO放到DefaultMutableTreeNode的userObject中. 2、选择树时,可以通过这行代码得到选择的节点 java 代码 DefaultMutableTreeNode node =...
【无标题】JS（lodash依赖）快速寻找树形数据末端数据集合
wyhadoin的博客
06-01 1363
简单递归查找树形末端，不使用reduce，而用flattenDeep
java 树形结构只返回每个节点最后一个
一个在北漂的后端程序员的博客，正在朝着全栈方向努力
08-28 1314
本文展示一种算法,通过对tree数据结构的解析,只展示每个节点的最后一节
树形结构获取最后一层的树形结构的id
weixin_35756373的博客
01-03 350
我可以帮助你写一个简单的程序来获取最后一层树形结构的 ID，你需要自己提供树形结构的数据结构。这里是一个使用 Python 的例子： def get_last_layer_ids(tree): if tree is None: return [] if len(tree.children) == 0: return [tree.id] ids...
树型数据筛选，过滤,和查找某一个，从树型数据中把所有的子节点取出来
weixin_43933139的博客
01-27 3007
树结构的数据筛选 const filters = (e: any) => { let { value } = e.target; let d = JSON.parse(JSON.stringify(treeDataOld)); let datax = filtersX(value, d); setTreedata(datax); }; const filtersX = (val: any, data: Array<any>) => {
数据结构系列--树
qq_36400704的博客
09-03 238
“递归背后栈的内部机制。” 之前所说过的数据结构都是一对一，即一个位于该数据结构中的数据它有一个前驱和一个后继（或者没有）。而在树中一个节点只有一个前驱，但是却有多个后继。树虽然是非线性的逻辑结构但是它依然可以用线性结构来存储。 树 树（英语：tree）是一种抽象数据类型或是实现这种抽象数据类型的数据结构，用来模拟具有树状结构性质的数据集合。它是由n（n>0）个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，根朝上，而叶朝下的。它具有以下的特点...
获取“一颗树”的所有节点
夜行者～@
11-10 721
功能需求: 后台返回给js一批数据，是无限层级的数据，js将通过树组件展示树数据; js分析: js将通过后台返回的数据渲染到树，树中是无法做到获取当前树的所有节点的(个人看文档后分析的，具体能不能获取到没试过)； java分析： 当js点击一次发送一个请求给后台，后台将返回当前这颗树的所有父节点;for循环做不到，因为没有最大值，选择用递归，递归的条件是判断最顶层树是不空，是空就说明是...
php获取树形结构任意父节点下的所有子节点
夏已微凉、
07-18 1081
php获取树形结构任意父节点下的所有子节点
java 获取树的子节点,工作总结---获取树的子节点及树的复制
weixin_36368404的博客
03-14 3682
一：树节点的结构class KprDimension{private String id; //树的当前节点idprivate String name; //树节点名称private String parentId;// 树节点父idprivate Integer level; //树的节点层级，如下图的A即为1，B,C即为2private List children;//树的子节点}1 获取树的...
java获取tree的末节点
weixin_42576804的博客
01-09 651
Java中获取树的末节点的方法有很多种。 一种方法是使用递归，遍历整棵树，找到最后一个叶子节点。 下面是一个示例代码，这个示例使用了 Java 的内置类 java.util.TreeMap： import java.util.TreeMap; public class TreeExample { public static void main(String[] args) { ...
javascript：递归+闭包找到所有的最后一级
IU
04-06 2814
因为树形组件的原因导致点击的时候会拿到所有节点，需求上只需要拿到最后一个，所以写了这个递归函数，有点粗糙，未经改进，命名需要自己调整。 数据 const treeData = [ { title: 'Trunk 0-0', key: '0-0', children: [ { title: 'Branch 0-0-0', key: '0-0-0', disabled: true, children: [
使用JS递归处理树状结构数据
qq_42341467的博客
12-13 4091
使用递归进行处理树形数据 实现方式： <script> //原始从服务器返回的数据 const temp = [ {"id":7, "parent":0, "name":"test0"}, {"id":8, "parent":0, "name":"test1"}, {"id":9, "parent":0, "name":"test2"}, {"id":68, "par
Python操作树结构、树结构节点
bocai_xiaodaidai的博客
12-23 2782
nodes = [ {'id': 1, 'name': '1', 'parent_id': None}, {'id': 2, 'name': '2', 'parent_id': 1}, {'id': 3, 'name': '3', 'parent_id': 1}, {'id': 4, 'name': '4', 'parent_id': 2}, {'id': 5, 'name': '5', 'parent_id': 3}, .
如何用原生js和jquery书写一个结构树
lyx9611的博客
05-12 371
html代码如下： <div class="content"></div> <div class="nav_lists"></div> new Vue({ el:'#elem', data:function(){ return{ } } }) css样式如下： .nav_lists, .content { background-color: #fff; } .content { d
js递归方式实现无限级目录下的最后一层查找
weixin_34275734的博客
03-27 2163
先来说说为什么要写这个，以来是为了应付客户的（坑爹）需求，二来纯粹是强迫症使然。客户需求：无限级分类目录下的最后一层的目录样式和其他层不同，并在每个最后一层的目录下的分类边上加上一个链接<a>More</a>,而且链接地址和这个分类的链接地址相同（我只想说这是个奇葩）分析，首先我想到的是用CSS的伪类来做，可是我很迷茫不知道该怎...
C#遍历树节点
ChampaignWolf的专栏
04-29 8148
C#遍历树节点2007年09月26日 星期三 16:24         void ShowAllNodes(TreeNodeCollection nodes)         {             foreach (TreeNode node in nodes)             {                 MessageBox.Show("节点名
js树形结构根据子id获取上一级的父节点名称
最新发布
07-15
你可以使用递归来遍历树形结构，查找与给定子ID匹配的父节点。以下是一个示例的JavaScript代码： ```javascript function findParentNodeName(tree, targetId, parentName = '') { for (let node of tree) { if (node.id === targetId) { return parentName; } if (node.children && node.children.length > 0) { let result = findParentNodeName(node.children, targetId, node.name); if (result) { return result; } } } return null; } // 示例树形结构 const tree = [ { id: 1, name: 'A', children: [ { id: 2, name: 'B', children: [ { id: 3, name: 'C', children: [] }, { id: 4, name: 'D', children: [] } ] }, { id: 5, name: 'E', children: [] } ] }, { id: 6, name: 'F', children: [ { id: 7, name: 'G', children: [] } ] } ]; // 调用函数查找父节点名称 const parentId = 3; const parentName = findParentNodeName(tree, parentId); console.log(parentName); // 输出 "B" ``` 这个代码实现了一个名为 `findParentNodeName` 的递归函数，它接受一个树形结构数组 `tree`、目标子ID `targetId` 和可选的父节点名称 `parentName`。函数会遍历树形结构，查找与目标ID匹配的节点，并返回相应的父节点名称。如果找不到匹配的节点，函数会返回 `null`。 请记得根据你的实际树形结构和需求进行适当的修改。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值