做题的时候卡在这块了，一天了，有没有大佬帮忙一下啊，感激不尽！注意是n叉树不是二叉树，能求出全部叶子节点路径也行，可以放到list里比较一下。。不能用递归。。。
- 节点结构是这个样子
- id为这个节点的值，pid为父节点的值，content内容不重要，children是孩子节点
给出一个n叉树，一个叶子节点值，不用递归，怎样求这个叶子节点的路径？
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
1条回答 默认 最新
- 2022-11-01 20:16回答 2 已采纳 #include <stdio.h> int Fan(int n,int a) { if(n==1) return a; return Fan(n-1,a)
- 2022-11-02 09:56回答 4 已采纳 代码如下，有帮助的话采纳一下哦！ #include <stdio.h> int Ack(int m,int n); int main(){ int value,x,y;
- 2020-05-24 15:42回答 3 已采纳 不用递归的话，只能用迭代了，他俩是等价的：https://www.cnblogs.com/CCCrunner/p/11781671.html
- 2021-02-26 15:24李弯湾的博客 所以一个基本的想法是从叶子节点向上递归得到各种条件.给Team的人写了个简单的测试，包括一个树的VO, 条件的类.还有一个主类，测试用的1. 定义 TreeVOpublic class TreeVO {private int pid;pri...
- 2022-11-01 20:17回答 4 已采纳 网上有很多啊 #include <stdio.h> int Fib(int n) { if(n==1 || n==2) return 1; return Fib
- 2018-12-13 13:27回答 1 已采纳 https://blog.csdn.net/u014733623/article/details/37694395
- 2022-11-22 01:40回答 2 已采纳 这篇文章讲的很详细，请看：C# 选中TreeView的某节点，并加背景颜色
- 2021-04-11 13:20CelioHsu的博客 /*** 该算法使用递归...然后pop出当前叶子节点* @param stack为深度优先遍历过程中存储节点的栈* @param root为树的要节点或子树的根节点* @param pathList为树中所有从根到叶子节点的路径的列表*/public void bu...
- 2022-09-23 19:04回答 1 已采纳 手动模拟调用栈，不会的话大概是理解不了递归的拿7举例f(7-1) + f(7-2)f(6-1) + f(6-2) f(5-1) + f(5-2).........................
- 2022-12-11 23:03回答 2 已采纳 #include <iostream> using namespace std; void Fibonacci(long long *x, int n) { if (n ==
- 2022-12-25 15:43回答 1 已采纳 以489为例： 489 / 10 != 0 , 递进 convert(489 / 10 = 48) 48 / 10 != 0, 递进 conve
- 2021-03-10 10:19犀利一下下的博客 求：给定一个二叉树，它的每个结点都存放一个0-9的数字，每条从根到叶子节点的路径都代表一个数字。例如，从根到叶子节点路径 1->2->3 代表数字 123。计算从根到叶子节点生成的所有数字之和。说明:叶子节点是...
- 2021-12-16 10:06回答 1 已采纳 包含头文件stdlib.h,调用函数itoa， int a=1234; char str[4]; itoa(a,str,10);
- 2021-07-02 08:56梦否的博客 给定一个二叉树，返回所有从根节点到叶子节点的路径。 说明: 叶子节点是指没有子节点的节点。 示例: 输入: 1 / \ 2 3 \ 5 输出: [“1->2->5”, “1->3”] 解释: 所有根节点到叶子节点的路径为: 1->...
- 2021-03-10 10:20龚伟(William)的博客 先说这个题：解题思路：从根结点开始，当每访问到一个结点，我们把该结点添加到路径上，并"累加"该结点的值，这里"累加"的含义指的是按照题目的要求组成相应的数字即"左移"后相加。如果该结点为叶结点，那么一条路径...
- 没有解决我的问题, 去提问
悬赏问题
- ¥15 对于相关问题的求解与代码
- ¥15 ubuntu子系统密码忘记
- ¥15 信号傅里叶变换在matlab上遇到的小问题请求帮助
- ¥15 保护模式-系统加载-段寄存器
- ¥15 电脑桌面设定一个区域禁止鼠标操作
- ¥15 求NPF226060磁芯的详细资料
- ¥15 使用R语言marginaleffects包进行边际效应图绘制
- ¥20 usb设备兼容性问题
- ¥15 错误(10048): “调用exui内部功能”库命令的参数“参数4”不能接受空数据。怎么解决啊
- ¥15 安装svn网络有问题怎么办