i sweet 2021-05-04 16:51 采纳率: 0%
浏览 35

求解一个树形递归遍历

//变量名：[上一个,下一个]
        a3: ['a2', 'a4'],
        a4: ['a3', ['a6', 'a7', 'a8']],
        a6: ['a50', ''],
        a7: ['a20', 'a21'],
输入a3，求解用递归算出这3条线路
a3-a4-a6
a3-a4-a7-a21
a3-a4-a8
  • 写回答

1条回答 默认 最新

  • bosaidongmomo 2021-05-04 16:52
    关注

    这是java语言吗 有点没看懂结构

    评论

报告相同问题？

  • js递归遍历树形结构json的问题 javascript
    2019-06-06 14:48
    回答 3 已采纳 ``` // 调用方法，入参：JSON数组，RegionId 返回：JSON对象，target ->regionId对应对象/parentArray - >直系父对象数组 functi
  • 二叉树的递归遍历和非递归遍历 b树 数据结构 算法
    2023-04-22 12:01
    回答 1 已采纳 该回答引用chatgpt:对于二叉树的遍历，递归算法和非递归算法都需要使用栈或队列数据结构。但是它们的本质区别在于递归算法是基于函数调用栈实现的，而非递归算法则是使用显式栈或队列数据结构来模拟递归调用
  • C语言二叉树非递归遍历问题
    2015-10-08 04:41
    回答 1 已采纳 #include"stdio.h" #include"stdlib.h" #include"string.h" #define OK 1 #define ERROR 0 #define
  • 实验五 二叉树的递归及非递归的遍历及其应用
    2021-12-20 13:32
    hsimba的博客 二叉树的创建，前、中、后序遍历的递归算法和非递归算法，求叶子结点数目，求二叉树深度，判断二叉树是否相似，求二叉树左右子树互换，二叉树层序遍历的...谅解非递归遍历过程的栈的应用，灵活运用二叉树的其他操作。
  • 二叉树非递归遍历算法 c++ 数据结构 有问必答
    2022-05-12 21:42
    回答 6 已采纳 二叉树非递归遍历算法可以参考下这个 二叉树的非递归遍历（c/c++）_消逝者的博客-CSDN博客_c++二叉树非递归遍历 二叉树的非递归遍历
  • c#wpf递归遍历文件夹,将文件夹的树形结构装入treeviewitem节点的问题 c#
    2016-05-20 01:06
    回答 1 已采纳 在遍历这里重复绑定了，简单的方法： if (item.Header==((TreeViewItem)treeView.SelectedItem).Header)
  • 关于利用递归遍历数据出现的问题！ javascript 前端
    2022-11-09 15:35
    回答 3 已采纳 我看明白了，你应该是想找到对应id的那一组数据，但是你找到对应的数据后没有终止循环，导致循环继续，变量 o 被重新赋值 {}，所以最后返回 {}。问题的原因在于： return 不能终止 forEac
  • 迭代，循环，遍历，递归以及递归和尾递归
    2018-07-30 12:51
    Beyond_2016的博客 众所周知，这几个词分别翻译 为：循环、迭代、遍历和递归。乍一看，这几个词好像都与重复（repeat）有关，但有的又好像不完全是重复的意思。那么这几个词到底各是什么含义，有什么区别和联系呢？下面就试着解释一下...
  • 不用递归遍历一颗二叉树
    2015-01-03 09:51
    回答 5 已采纳 简单来说有两个思路 （1）使用后序遍历的方法。也就是说对于一个节点，先找它的左子节点，再找右子节点，最后找它本身。（深度优先） （2）使用线形表来存储二叉树。二叉树是可以直接用线形表表达的。（
  • 关于Java递归遍历数组的问题 java 开发语言
    2020-07-16 23:44
    回答 3 已采纳 ``` public void replaceMutili5(int [] array, int number) { replace(0, array, number); }
  • 二叉树递归函数的递归遍历问题？ c++ c语言 有问必答
    2022-09-26 19:57
    回答 4 已采纳 树的递归和文件夹类似，一个文件夹下面，有文件夹和文件，没打开一层，都是一个形式。树也是一样，每个树根下面，都是叶子、左子树和右子树。所以，我们只需要考虑计算某个跟节点下面的叶子数据，然后递归调用左子树
  • 机器学习之树形算法(一)：决策树
    2022-05-26 23:54
    大哇唧的博客 对比预剪枝和后剪枝，能够发现，后剪枝决策树通常比预剪枝决策树保留了更多的分支，一般情形下，后剪枝决策树的欠拟合风险小，泛化性能往往也要优于预剪枝决策树。但后剪枝过程是在构建完全决策树之后进行的，并且要...
  • 实现二叉树的前序非递归遍历 c++ 有问必答
    2021-06-03 08:34
    回答 2 已采纳 using namespace std; 这个命名空间你没写吧，你先把这个加在include下面再看其他还有没有错误
  • 二叉树遍历的非递归实现
    2014-04-09 10:59
    华清远见嵌入式学院的博客 问题的求解过程就是划分成许多相同性质的子问题的求解，而小问题的求解过程可以很容易的求出。递归问题的关键是如何将原问题划分成子问题。递归实现时必须要找到递归出口，即递归终止的条件。 递归程序结构清晰、...
  • MySQL树形型数据结构_数据结构之树
    2021-02-02 13:54
    weixin_39881155的博客 数据结构之树目录：二叉树的结构二叉树的性质二叉树的遍历二叉树的特例二叉树典型程序树是一种编程中常常用到的一种数据结构，它的逻辑是：除了根结点之外每个结点只有一个父结点，根结点没有父结点；除了叶结点之外...
  • 没有解决我的问题, 去提问

悬赏问题

  • ¥15 vue2登录调用后端接口如何实现
  • ¥65 永磁型步进电机PID算法
  • ¥15 sqlite 附加（attach database）加密数据库时，返回26是什么原因呢？
  • ¥88 找成都本地经验丰富懂小程序开发的技术大咖
  • ¥15 如何处理复杂数据表格的除法运算
  • ¥15 如何用stc8h1k08的片子做485数据透传的功能？(关键词-串口)
  • ¥15 有兄弟姐妹会用word插图功能制作类似citespace的图片吗？
  • ¥15 latex怎么处理论文引理引用参考文献
  • ¥15 请教：如何用postman调用本地虚拟机区块链接上的合约？
  • ¥15 为什么使用javacv转封装rtsp为rtmp时出现如下问题：[h264 @ 000000004faf7500]no frame？