php用遍历来根据输入的子节点返回所有父节点

最新推荐文章于 2023-07-07 09:49:46 发布
最新推荐文章于 2023-07-07 09:49:46 发布
阅读量551 收藏 1
点赞数
分类专栏： php 算法 文章标签： php 算法 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42424907/article/details/100569749
版权
本文介绍了如何使用PHP通过遍历和递归算法，从给定的类似二叉树的数据结构中，根据输入的子节点找到并返回所有父节点的方法。递归思想被解释为通用方法的复用，通过识别和处理重复结构来优化代码。文中给出了具体例子和代码实现。
摘要由CSDN通过智能技术生成

首先我们来说一下递归的思想

我的理解是，递归是一部分通用方法的复用。就是如果你不知道你的代码哪里可以用到递归，你可以看看你的代码有没有一部分结构一样但是完全重复的地方。

如果有，那我们就可以用递归方法来处理。

话不多说，我先摆上要处理的例子数组。

$childrens = [
    array(
        'title' => '1第一层',
        'id' => '0.1',
        'test' => 'test1',
        'children' => [
            array(
                'title' => '1第二层',
                'id' => '0.1.2',
                'test' =>
最低0.47元/天 解锁文章
木栽盆下
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
根据子节点的金额向上汇总所有父节点的金额
07-30
代码 博文链接：https://blueskylan.iteye.com/blog/848447
java代码-定义 根节点的 深度 是 0，子节点的深度是父节点的 深度 + 1
07-15
3. **遍历树**：在Java中，我们可以使用前序、中序或后序遍历来访问树的所有节点。这些遍历方法是递归的，可以帮助我们以特定顺序访问树的每个部分。例如，前序遍历会先访问根节点，然后是左子树，最后是右子树。 `...
php 父节点,php 数组获取父节点
weixin_34790851的博客
03-10 116
比如一个数组里包括地名，你已经知道了石家庄，怎么知道它的上级河北。或者你已经知道了北京，怎么知道它的上级中国回复内容：比如一个数组里包括地名，你已经知道了石家庄，怎么知道它的上级河北。或者你已经知道了北京，怎么知道它的上级中国用id做数组的键 每项里面包括parent_id最近刚好写了一份获取n维数组某个节点的深度和父级节点的代码，希望对题主有用class ArrayUtil {/*** 深度优先...
获取父级数据php,PHP无限级分类查找父层函数_php
weixin_30555169的博客
03-10 330
如:classID classFID className classCount1 0 中国 02 1 浙江 03...
php如何遍历孩子节点,使用PHP DOMXpath遍历子节点？
weixin_35679869的博客
03-22 295
我在理解childNodes中存储的内容时遇到了一些麻烦.理想情况下,我想在每个子节点上做另一个xquery,但似乎无法直截了当.这是我的情景：数据：Link text 1Something else text 1Link text 2Something else text 2Link text 3Something else text 3和代码：$html = new DOMDocument()...
PHP 获取所有商品分类包括所有父集分类 无限极
姜喆瀚的博客
07-07 205
【代码】PHP 获取所有商品分类包括所有父集分类 无限极。
高效的获取当前元素是父元素的第几个子元素
09-04
而在非IE浏览器中，可以使用`previousElementSibling`属性进行遍历来获取索引。 以下是一段兼顾IE和其他浏览器的函数示例，用于获取元素在父元素中的索引： ```javascript function getChildrenIndex(ele) { // ...
leetcode285-InorderSuccessorInBST-Leetcode-285::red_question_mark:一种使用迭代中序遍历来寻找BST中节点的中序后
07-06
在BST的中序遍历顺序中，一个节点的中序后继是比它大的且是它右子树中最小的节点，或者如果该节点没有右子树，那么后继就是其父节点的右子树中最小的节点（如果存在）。我们可以使用迭代的方式实现这个过程，而不是...
Delphi遍历某一节点下所有叶节点
12-16
下面是一个具体的实现示例，该代码段展示了如何使用后序遍历来遍历某一节点下的所有叶节点，并将这些叶节点的文本添加到 `TStrings` 对象中： ```pascal procedure BackSearch(node, startNode: TTreeNode; var ...
java代码-NodeTraverse 输出 id 和 level 的映射 定义 根节点的 深度 是 0，子节点的深度是父节点的 深度 + 1
07-15
这里我们选择前序遍历来实现，因为它会先访问父节点，然后是子节点，这很适合输出节点的深度： ```java public void preOrderTraversal(Node node, Map, Integer> idDepthMap) { if (node != null) { idDepthMap....
php递归获取子级，父级，无限极分类，带demo，效率超高
08-14
php递归获取子级，父级，无限极分类，带demo，效率超高。下载请评价，谢谢！！！
php如何查找子类的最顶级的父类
zyh2468的博客
09-03 447
解析：根据父id查询找到父id为0的父级 //遍历循环出pid为0的人 function findParent($id){ $data = Db::name('user')->where('id',$id)->find(); if(!empty($data['pid'])){//判断如果pid部位空继续调用 return $this->findParent($data
根据父节点 找出其所有子节点或根据子节点找出其所有父级节点
weixin_30768175的博客
05-06 230
根据父节点 找出其所有子节点 /* 找出一个节点下的所有子节点 */ alter function [dbo].[GetChild](@ID varchar(10)) returns @t table(ID varchar(10),ParentID varchar(10),Level int) as begin declare @i ...
js 递归遍历树结构(tree)返回父子数值
热门推荐
weixin_44953227的博客
04-28 1万+
数据最下面 上代码 function getParent(data2, id) { let arrRes = []; // 如果非数组直接返回 if (data2.length === 0) { if (id) { arrRes.unshift(data2) } return arrRes; ...
由子节点递归遍历出它每一层的父节点，并拼接成字符串形式输出
weixin_47721487的博客
03-27 804
知道学生的部门id，想要求学生的部门名称 说明：需要知道用户的学院、年级、专业、班级，并用"/"分隔符隔开 在部门实现类写下面这两个方法，然后在用户controller层调用： /** * 获取当前用户的部门信息 * @param username * @return */ @Override public SysDept getDeptByUsername(String username) { //这里获取到的是最底层的子部门，接下来
知识点7：二叉树（树）如何获取当前节点的父亲节点×
吴彦祖的博客
12-22 2710
1
php 找祖先,PHP 求解二叉树 - 二叉搜索树的最近公共祖先
weixin_28689193的博客
03-12 95
二叉搜索树的最近公共祖先给定一个二叉搜索树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树T的两个结点p、q，最近公共祖先表示为一个结点x，满足x是p、q的祖先且x的深度尽可能大(一个节点也可以是它自己的祖先)。”例如，给定如下二叉搜索树:root= [6,2,8,0,4,7,9,null,null,3,5]示例1:输入:root...
【JavaScript】遍历树型结构数组并获得某节点的所有父节点
AcongMiss的博客
05-23 3201
//调用 this.foreachAndSearchDeptParentNode(this.treeList,id) // 遍历数组 查找节点的父节点 foreachAndSearchDeptParentNode (list,Id) { const self = this if (list) { for (let value of li...
thinkphp5 递归查询所有子代，查询上级，并且获取层级
智行晓东的博客
07-13 3867
function get_childs( $parent_id = array(), $level = 0 ){ static $id_arr = array(); $id_arr= Db::name('users')->where('parent_id','in',$parent_id)->column('id'); //限制3级 ...
java实现 使用中序遍历来获取其最左边叶子节点和最右边叶子节点的值
最新发布
07-15
下面是使用Java实现的代码示例，用于使用中序遍历获取二叉树的最左边叶子节点和最右边叶子节点的值： ```java // 定义二叉树节点类 class TreeNode { int val; TreeNode left; TreeNode right; public TreeNode(int val) { this.val = val; } } // 中序遍历获取最左边叶子节点和最右边叶子节点的值 class Solution { private int leftLeafValue; private int rightLeafValue; public int[] getLeftAndRightLeafValues(TreeNode root) { leftLeafValue = Integer.MIN_VALUE; rightLeafValue = Integer.MIN_VALUE; inorderTraversal(root); return new int[]{leftLeafValue, rightLeafValue}; } private void inorderTraversal(TreeNode node) { if (node == null) { return; } inorderTraversal(node.left); // 更新最左边和最右边叶子节点的值 if (node.left == null && node.right == null) { if (leftLeafValue == Integer.MIN_VALUE) { leftLeafValue = node.val; } rightLeafValue = node.val; } inorderTraversal(node.right); } } // 测试代码 public class Main { public static void main(String[] args) { // 构建二叉树 TreeNode root = new TreeNode(1); root.left = new TreeNode(2); root.right = new TreeNode(3); root.left.left = new TreeNode(4); root.left.right = new TreeNode(5); root.right.left = new TreeNode(6); root.right.right = new TreeNode(7); // 获取最左边和最右边叶子节点的值 Solution solution = new Solution(); int[] leafValues = solution.getLeftAndRightLeafValues(root); System.out.println("最左边叶子节点的值: " + leafValues[0]); System.out.println("最右边叶子节点的值: " + leafValues[1]); } } ``` 运行以上代码，将输出： ``` 最左边叶子节点的值: 4 最右边叶子节点的值: 7 ``` 这表示给定的二叉树的最左边叶子节点的值为4，最右边叶子节点的值为7。请根据实际情况修改二叉树节点的构建和测试数据。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值