一个多叉树，只保留叶子结点为红色的路径，绿色画出来的节点就是需要删除的部分，各位帮忙看一下，有什么好的解题思路吗，图画的不太好还请见谅
求解一个关于#多叉树算法#的问题
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
1条回答 默认 最新
谛凌 2023-01-11 21:11关注你可以用一个递归遍历，每个结点返回自己是否应该被删除，如果不是红叶结点就返回应该被删除
而非叶子结点，则判断它的两个子树，如果它的子树中有一个返回的是不该被删除，那就保留；否则就删除
我说的“是否被删除”，你可以设置递归函数返回值为bool型，或者int型，都可以，只要你能判断就行本回答被题主选为最佳回答 , 对您是否有帮助呢?评论 打赏解决 1无用举报 分享
- 2023-01-10 22:08回答 1 已采纳 你可以用一个递归遍历，每个结点返回自己是否应该被删除，如果不是红叶结点就返回应该被删除而非叶子结点，则判断它的两个子树，如果它的子树中有一个返回的是不该被删除，那就保留；否则就删除我说的“是否被删除”
- 2022-07-22 14:02回答 1 已采纳 看看这个： 时间复杂度到底怎么算 https://baijiahao.b
- 2021-10-22 00:17回答 1 已采纳 取任意为1的点a，将周围所有为1的点放到集合c中，将a变为0。从c中任意取一点a，重复上述步骤，直到c为空。这就完成了一次点过。重复上述过程，直到所有点都为零。
- 2022-03-02 08:31英雄哪里出来的博客 四、粉丝专属福利 一、算法和数据结构的重要性 1、为什么要学习算法 如果你只是想学会写代码，或许 「 算法与数据结构 」 并不是那么重要，但是，想要进一步发展自己的事业，「 算法与数据结构 」 是必不可少的...
- 2022-06-25 21:24回答 1 已采纳 将for拆解后再算： for (A;B;C) D; //等价于 { A; while (1) { if (!(B)) break; D; C; } }
- 2023-03-19 20:08回答 4 已采纳 双循环遍历时间复杂度是O(N²)。可以先排序——用归并排序时间复杂度是O(Nlog(N))——再剔除，因为排序后相同的都相邻，一次循环就可以全部剔除，所以剔除的时间复杂度是O(N)。于是总体时间复杂度
- 2022-07-21 17:50回答 1 已采纳 一个线性变换就是对应于一个变换矩阵，假设变换矩阵为A，从三维到二维，所以是一个2x3的矩阵，把已知的值带入，列出一个六元一次方程组求出矩阵A。
- 2021-01-16 16:23秋天的枫9的博客 在偶然的机会间涉及到了要对某些多未知数多方程求解其中的多数公因式的工程，然后在寻找他们的公因式时需要对其所有因式进行查找对比，由此自己感兴趣地花了几个时间写了一个小代码实现其寻找，其剖析开来就是多叉树...
- 2021-11-17 20:42回答 1 已采纳 #include "stdio.h" //冒泡排序 void choose(int a[10]){ int i,j,temp; for(i=1;i<10;i++) {
- 2022-06-02 16:43回答 3 已采纳 你输入迷宫是int类型的，但是定义的是char类型，所以不对scanf("%d",&mz[i][j])
- 2021-09-18 13:57回答 2 已采纳 1、i每次增加两倍，那么相当于运行x次之后需要满足i^x<n，i^(x+1)>n,那么x的大小就是log2 n2。第二个数双重for循环，每一重都是0-n,那么你去计算频次的话就是N^2
- 2021-12-13 08:28郭晋龙的博客 为了方便复习 下面内容摘自：数据结构期末总结_夏日 の blog-CSDN博客_数据结构期末 目录 绪论 知识点 习题 线性表 知识点 习题 栈和队列 知识点 习题 串、数组和广义表 知识点 树和二叉树 知识点 ...
- 2022-10-27 10:55回答 1 已采纳 109多了个i
- 2023-02-27 13:13十七号城市的博客 数据结构 + 算法 = 程序。无论从事前端还是后端，无论使用什么编程语言，只要想进大厂，都绕不开考核数据结构与算法。本文中的代码均用Java编写，当然，也可以使用其他语言来实现。
- 2023-04-17 00:34珞清殇的博客 5.3.2最小生成树算法:Kruskal算法-加边(边权从小到大)5.3.3最小生成树算法:Prim算法-加点(距离从小到大)5.4最小直径生成树:略 5.5欧拉图:通过所有边且每条边恰好—次 5.6哈密顿图:所有顶点一次且且每个顶点恰好—次...
- 没有解决我的问题, 去提问
问题事件
系统已结题
2月3日
已采纳回答
1月26日-
创建了问题
1月10日
悬赏问题
- ¥20 西门子S7-Graph,S7-300，梯形图
- ¥50 用易语言http 访问不了网页
- ¥50 safari浏览器fetch提交数据后数据丢失问题
- ¥15 matlab不知道怎么改，求解答！！
- ¥15 永磁直线电机的电流环pi调不出来
- ¥15 用stata实现聚类的代码
- ¥15 请问paddlehub能支持移动端开发吗？在Android studio上该如何部署？
- ¥20 docker里部署springboot项目，访问不到扬声器
- ¥15 netty整合springboot之后自动重连失效
- ¥15 悬赏！微信开发者工具报错，求帮改