社区
C#
帖子详情
链式结构遍历问题
神棍
2017-08-28 05:11:27
我现在有如下一个链式结构,我现在实现一个功能,选择其中一个节点,遍历后给其他节点增加一个是否父级节点的标志。
选择20
12,17,18,19标志为1,其他为0
只能选择最后一个节点,如果图中14,15以后没有节点,则:
选择14
7,12,17,18,19,11,15标志为1,其他为0
选择15
3,5,7,12,17,18,19,8,13,10,14标志为1,其他为0
现在不知道这个怎么google,只能过来询问,说个关键词我自己去查也行,任何语言实现也行。
...全文
213
2
打赏
收藏
链式结构遍历问题
我现在有如下一个链式结构,我现在实现一个功能,选择其中一个节点,遍历后给其他节点增加一个是否父级节点的标志。 选择20 12,17,18,19标志为1,其他为0 只能选择最后一个节点,如果图中14,15以后没有节点,则: 选择14 7,12,17,18,19,11,15标志为1,其他为0 选择15 3,5,7,12,17,18,19,8,13,10,14标志为1,其他为0 现在不知道这个怎么google,只能过来询问,说个关键词我自己去查也行,任何语言实现也行。
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
2 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
xuzuning
2017-08-29
打赏
举报
回复
链表,按你的描述,还应是双向链表
闭包客
2017-08-29
打赏
举报
回复
图搜索算法?
【数据
结构
初阶】第八篇——二叉树的
链式
结构
(二叉树的前、中和后序
遍历
+层序
遍历
+
链式
结构
的实现+相关简单的递归
问题
)
⭐️本篇博客我要来和大家一起聊一聊数据
结构
中的二叉树的
链式
结构
的实现及相关的一些
问题
的介绍 ⭐️博客代码已上传至gitee:https://gitee.com/byte-binxin/data-structure/commit/de7024a7498be71a78c18d22b7a7caee53f3ffb4 目录????二叉树的
链式
结构
????二叉树的简单创建????二叉树的
遍历
????前序
遍历
(递归实现)????中序
遍历
(递归实现)????后序
遍历
(递归实现)????层序
遍历
????二叉树的节点个数和高
向下调整算法,top - k
问题
,
链式
结构
二叉树,前中后序
遍历
【代码】向下调整算法,top - k
问题
,
链式
结构
二叉树,前中后序
遍历
。
二叉树的
链式
结构
(后篇)
1.二叉树的
遍历
2.二叉树
链式
结构
的实现3.解决单值二叉树题。
二叉树
链式
结构
的实现
思路:二叉树的深度是由他最深的一个子树决定的,那么我们在递归求深度时就要考虑到这一点,设置这一条件,求出左子树的深度和右子树的深度,最后返回较深的深度。转换成子
问题
:求左子树的k-1层和右子树的k-1层的和,一直找左子树和右子树下去,直到左子树和右子树层数为一为止。思路:想要求叶节点的个数,就需要在每个叶节点的位置计数,用递归找到所有叶节点即可,直到NULL为止。
问题
,能想到的最简单直接的方式就是排序,但是:如果数据量非常大,排序就不太可取了。总结:今天只是二叉树的开头,个人认为不算难,难啃的还在后面。
数据
结构
:详解二叉树(树,二叉树顺序
结构
,堆的实现与应用,二叉树
链式
结构
,
链式
二叉树的4种
遍历
方式)
1.树的概念和
结构
。
C#
111,131
社区成员
642,541
社区内容
发帖
与我相关
我的任务
C#
.NET技术 C#
复制链接
扫一扫
分享
社区描述
.NET技术 C#
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
让您成为最强悍的C#开发者
试试用AI创作助手写篇文章吧
+ 用AI写文章