递归实现树的遍历，深度未知，广度未知

最新推荐文章于 2021-12-20 21:44:03 发布
原创 最新推荐文章于 2021-12-20 21:44:03 发布 · 2.2k 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#callback #fun #数据结构 #工作

工作中遇到的公式处理模块需要公式套公式，形成一棵深度和广度未知的树结构。通过大牛的深度优先遍历函数伪代码，结合回调函数解决了问题。将问题抽象为树形结构，递归遍历所有子节点并进行特定计算，最终得到公式运算结果。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

大学的时候虽然数据结构考试成绩不错，但是却没有认真编码。现在工作，在做一个公式处理模块，要求能够公式套公式，而且公式还挺复杂。

这个问题纠结了我2个月了，一直就放到心头干别的模块，今天实在不行，赶紧请教csdn的大牛帮助解决。学习不少知识，关于递归

是这么一个逻辑，知道一个公式，然后要求利用已知的这个公式，查找下面的公式，一直到能够处理，然后再反向向上填充原来的公式，最终算出值。

 最顶层                                                       顶级公式

                                                                 /         |          \

&nb

最低0.47元/天 解锁文章

200万优质内容无限畅学
递归的解析1——求二叉树的深度 高度 /树的总节点数 / 叶子节点总数 / 第K层的节点个数 
Top5软件工程硕士，先后在京东、字节从事多年Java后端开发、实时和离线大数据开发
12-15 1977
比如递归计算N！。我们知道函数基本写作 1 2 3 4 5 6 7 intfunc(intn) { if(n>1) returnn*func(n-1); else return1; } ...
树的深度遍历和广度遍历
IronWring_Fly的博客
09-17 593
树的前序、中序、后序遍历本质上都可以认为是深度遍历。 那树的层序遍历是什么？ 总之先写一下树的前序遍历的递归写法和迭代写法。 // 递归写法 public class Solution{ List<Integer> list = new ArrayList<>(); public List<Integer> pre(TreeNode node){ if ...
分别采用深度和广度遍历数据库中邻接表中存储的树形结构的数据
飘蓝
11-26 2543
1. 概述         我们在开发项目的时候，经常需要把具有层次结构的数据使用树结构进行展示，这样直观明了。这样就需要将树进行遍历，树的遍历有深度遍历和广度(层次)遍历。我们在实际的项目中还遇到将邻接表中的数据用树状进行展示，或将树状的记录固定地在有限的层级里面展示。当然这个也可以使用数据库进行展示邻接表的树状(start whit ..connect by prio ...)。 2. 实
树、二叉树实现（深度优先和广度优先、递归非与递归实现）（python）
lyuasd的博客
07-21 542
树状图是一种数据结构，它是由n（n>=1）个有限结点组成一个具有层次关系的集合。它具有以下的特点： 每个结点有零个或多个子结点； 没有父结点的结点称为根结点； 每一个非根结点有且只有一个父结点； 除了根结点外，每个子结点可以分为多个不相交的子树； 树相关名词： 节点的度：一个节点含有的子树的个数称为该节点的度； 树的度：一棵树中，最大的节点的度称为树的度； 叶节点或终端节点：度...
数据库表结构及索引设计
xjk201的博客
12-20 2万+
数据库表设计 良好的表结构设计是高性能的基石，应该根据系统将要执行的业务查询来设计，这往往需要权衡各种因素。糟糕的表结构设计，会浪费大量的开发时间，严重延误项目开发周期，让人痛苦万分，而且直接影响到数据库的性能，并需要花费大量不必要的优化时间，效果往往还不怎么样。 在数据库表设计上有个很重要的设计准则，称为范式设计。 范式设计 什么是范式？ 范式来自英文Normal Form，简称NF。MySQL是关系型数据库，但是要想设计—个好的关系，必须使关系满足一定的约束条件，此约束已经形成了规范，分成
二叉树的创建和释放以及各种遍历方法（递归和非递归）
u011514451的专栏
03-13 825
好久不看数据结构，感觉很多东西都有点生疏了，这两天趁着不是特别忙抽时间把有关二叉树的知识复习了一下，并用代码实现了一遍。主要功能有二叉树的创建和释放、前序遍历（递归和非递归两种方式）、中序遍历（递归和非递归两种方式）、后序遍历（递归和非递归两种方式）、层次遍历（递归和非递归两种方式）。 代码： #include&lt;stdio.h&gt; #include&lt;stdlib.h&gt; ...
【遍历算法扩展】：广度优先搜索（BFS）与树遍历的深度对比
本文从遍历算法的基础概念入手，详细介绍了广度优先搜索（BFS）和深度优先搜索（DFS）的原理、实现及优化。通过比较分析BFS与DFS的基本特性、适用场景，本文深入探讨了它们在不同数据结构中的应用效果，并对两者的...
图数据结构课程设计：深度与广度遍历实现
深度优先搜索（DFS）是一种用于遍历或搜索树或图的算法。其基本思想是尽可能深地沿着每一条可能的路径进行搜索，直到找到所需的节点或遍历完所有节点。在深度优先搜索中，通常使用递归方法实现，也可以使用栈来实现...
Python 数据结构实现，递归算法
啥也不是的博客
06-24 319
链表
利用QT实现图遍历及高效搜索技术
在深度优先搜索过程中，为了记录节点的访问顺序，一般会使用递归或者栈来实现。当使用栈时，算法表现得更像是一个“后进先出”的结构，它会持续深入直到最后的节点，然后逐个返回。 深度优先搜索的特点是：空间...
2017、2018面试分享（js面试题记录）记得点赞分享哦；让更多的人看到~~
weixin_34032827的博客
03-19 2285
2017面试分享（js面试题记录） 1. 最简单的一道题 '11' * 2 'a8' * 3 var a = 2, b = 3; var c = a+++b; // c = 5 2. 一道this的问题 var num = 10; var obj = { num:8, ...
数据结构--树存储结构 & 深度优先遍历 & 广度优先遍历 通俗易懂
weixin_43710037的博客
04-21 2926
树的概念 ​ 首先，树是一种常用的非线性数据结构，是以边(Edge)相连的节点(Node)的集合，每个节点存储对应的值，当存在子节点时与之相连。 根节点：是树的首个节点 边：所有节点都由边相连，用于标识节点间的关系 叶子结点：树的末端节点，它们没有子节点 树的高度：由根节点出发，到子节点的最长路径长度(从下往上) 树的深度：指对应节点到根节点路径长度(从上往下) 空树：如果树节点个数为零，那么构成的树成为空树 树的层：从一棵树的树根开始，树根所在层为第一层，树的孩子节点所在的层为第二层，以此类推。 节点
递归改循环方案，栈溢出的解决方案，用循环遍历未知深度的树形结构
qq_29456953的博客
11-07 1357
递归改循环方案，用循环遍历未知深度的树形结构 在很多时候，我们在遍历的时候会选择用递归来实现，比如深拷贝两个对象，拍平数组啥的，大多数情况下，我们的栈的深度不会太深，使用递归并没用什么问题。 下面，我们来讨论下特殊场景下，如何用循环来代替递归。 递归的一些优缺点 缺点: 1.递归在不同的浏览器，栈溢出的极限值不一样，谷歌78达到3万多，ie11还不到1万 缺点: 2.递归要保存函数的很多信息，理论上来说，空间上是要占用更多的储存空间，执行效率上是会略慢一些（没有实测） 优点: 递归更加通俗易懂（相比较改循环
使用java编写的一个遍历未知维数的数组函数
liuhenghui5201的专栏
03-06 3631
主要使用的是深度遍历加递归的用法。 private static void printArr(Object arr) { if(arr.getClass().isArray()){ Object[] arr1 = (Object[]) arr; System.out.print("{"); for (int i = 0; i < arr1.length; i++) {
JavaScript深度迭代遍历未知对象
knight-yun的博客
01-27 3681
文章出自个人博客https://knightyun.github.io/2019/01/27/js-iteration，转载请申明 面向对象编程的语言，都存在对对象的一些操作，其中就包括遍历未知对象的属性值。 通常情况 常见的遍历对象的方法： var o = { name: 'cloud', age: 20 } for (i in o) { console.log(i ...
JS树-深度遍历和广度遍历
小允子的博客
04-26 5188
Task-2-23 html, body { width: 100%; height: 100%; text-align: center; } button { border:0; box-shadow: 3px 3px 10px rgba(0,0,0,0.5); padding: 5px; margin:20px 5px; cursor: pointer; backg
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值