我有一个结构，其中一个节点要么"Leads_to“另一个节点，要么"Colored_in”一些颜色。"Colored_in“关系和颜色只是简化的附加信息。我现在希望为每个叶节点提供关于"Leads_to“的父节点的所有信息，以及它们在"Colored_in”关系上的附加信息。，"Blue“和"Black”指的是“Blue”或“Bl
浏览 7提问于2019-11-05得票数 0
回答已采纳
2回答
搜索未排序树的特定节点
、、、
总的思想是使用递归回溯( BinaryNode，数据就是字符)遍历树，以找到特定的字符。该方法将将路径从根输出到其数据为指定char的节点。向左移动意味着路径有0，而向右移动意味着路径有1。因此，例如，最上根节点的路径为空字符串，左子节点的路径为0(右子节点为1)。
到目前为止，我有一个递归<
浏览 1提问于2015-04-10得票数 0
回答已采纳
该函数应该采用二叉树，并返回一个包含该树叶子的列表--也就是说，在树下没有子树的所有节点。你能帮帮我吗?我不知道怎么开始。
浏览 0提问于2018-11-04得票数 0
1回答
我们计划使用Neo4J Streams Source来激活我们类别树上的更新，使用新4j-4.0.3返回到Kafka。通常，流源的方法是指定一个模式并将其链接到一个Kafka主题，如下所述：
为了利用Neo4J的强大功能，我们希望每次都发送一个节点集合。此集合由返回a- path：nodes(path)的查询中的所有节点组成。更具体地说，这样的节点</em
浏览 3提问于2020-04-26得票数 1
回答已采纳
1回答
我不认识Neo4j所以，请容忍我。我有一个大的(1M个节点)无向无权图。假设我神奇地将这个图导入到Neo4j。Neo4j查询引擎(cypher)能支持以下类型的查询吗？
在特定节点和一组节点之间引入最短路径(BFS)距离(因为图是无向和
浏览 1提问于2014-10-02得票数 2
回答已采纳
1回答
我正在处理一个BST，我想编写一个函数来检查所有的叶子是否在相同的水平上终止。我的第一个想法是得到左树和右子树的高度，看看它们是否相等，但是我意识到这是一个错误的方法，因为我可以有一个场景，即根的右子树可以为空，而左边子树上的叶子终止在相同的水平上。int isCompleteBst(struct tree *t) if(t->root == NULL) return 0
浏览 1提问于2014-11-29得票数 1
回答已采纳
1回答
我想问一下什么时候在递归中使用返回。我基本上想用递归来解决以下问题：
给定二叉树的根和整数targetSum，返回路径中节点值之和等于targetSum的所有根到叶路径。每个路径应该返回为节点值的列表，而不是节点引用。根对叶路径是从根开始到任何叶节点
浏览 4提问于2021-12-08得票数 3
回答已采纳
1回答
我有一个问题，我想在Spark中实现一个递归算法，并希望了解是否有任何建议可以在Spark中构建它，或者探索其他可能更适合的数据分析框架。例如：作业需要递归地列出目录结构/树，并处理节点，结合map/reduce模式将路径或文件组映射到派生数据中，递归地对这些派生数据进行分组/合并。我正在尝试以一种可以利用整个算法并行化的方式来做这件事。构建一个在单个节点上运行的解决方案是很简单
浏览 37提问于2021-06-24得票数 0
1回答
我很难想出一种可视化的方法来递归地获取普通树(非BST)中所有子节点的高度。我不会画画，因为我有10个以下的代表，但假设我有一棵有多个孩子的树。这些子节点中的每一个都指向末尾的不同叶</
浏览 0提问于2015-03-27得票数 1
2回答
> Parent {get; set;}.....Data属性包含数据的键和数据类型的值给定一个树实例，我需要构建一个过滤过的子树，如下所示：b.通往叶子的道路符合：
不包含<e
浏览 5提问于2015-02-04得票数 0
回答已采纳
1回答
我有一个叶节点存储它的父节点，它包含一个数据类型在这种情况下是一个字符串。此节点树表示目录路径。我想打印它的路径给定一个特定的叶节点。我不能用递归。例如:如果我被赋予节点foo，并且它是一个3级节点，那么我打印的路径应该类似于
/level2/f
浏览 1提问于2016-10-20得票数 0
回答已采纳
一些叶节点已经被预先标记。我们不能更改这些标签。如果无法分配标签，例如，一个父节点具有预先标记了所有三个标签的子节点，则返回负无穷大。
我正在尝试这方面的动态编程。一种可能的递归是OPT(v)返回用于标记v的子树的数字0，我们从整体根开始。向下递归树时，尝试标记每个v的子节点0、1和2(通过操作每个节点中<em
浏览 12提问于2021-02-16得票数 0
关于如何在一棵树上从根到叶打印所有的路径有很多，但我正在尝试返回它们。每个节点都有一个子节点列表，我需要返回一个字符串列表，其中每个字符串代表一个路径。也就是和树在一起 /\/ | \我应该返回'A，B，C'，'A，B，D'，'A，B，E'，'A，F‘函数必须是递归的</em
浏览 2提问于2021-04-11得票数 0
2回答
我使用递归来查找BST(二进制搜索树)中的最短路径，最短路径应该是找到的第一个没有孩子的叶子。无论我何时返回，它都会将根返回给我。我已经尝试了许多不同的方法，我要么一直得到nullPointerException的根。findMin(tNode.left); } }
我认为正在发生的</e
浏览 2提问于2014-04-28得票数 0
1回答
路径和递归实现问题
、、、
我试图用leetcode(#113路径和II)来回答这个问题。
这个问题似乎是递归的时机成熟了。我从树的顶端开始。每次我遇到一个非叶节点时，我都会深入到树中，同时跟踪我所使用的current_path
浏览 0提问于2020-08-16得票数 0
2回答
递归搜索非键值的bst
、、、
如何搜索整个树(因为我不能依靠任何顺序搜索)并且只返回一个匹配值(如果它存在)？如果我返回递归调用，当它到达第一个叶并且没有找到匹配时，它不会失败吗？使用下面的函数时，会进行调用，直到找到匹配项或到达树的末尾，无论是否匹配，都会返回最左侧的节点。我的递归函数，按顺序遍历：
tnode *find(tnode *ptr, const char *s
浏览 1提问于2013-04-22得票数 0
回答已采纳
我在树结构中有一个叶节点，并且我需要一个Postgres查询来递归地遍历父节点，以获得我的叶节点的完整路径。我的表看起来像这样-问题是没有特定的根节点(即最高层的经理最终向彼此报告) +----+------------+-------++----+-4 | 2 | Bo
浏览 56提问于2020-01-18得票数 2
回答已采纳
2回答
从根到叶打印所有节点的时间复杂性
、、、、
我已经使用DFS和递归来编写这个问题，如下所示： * recursivepublic static List<List<Integer>> printAllPath(TreeNoderoot.left); list.remove(list.size() - 1);在搜索互联网之后，我发现这个算法的平均时间复杂度是O(nlogn)，而更糟的是O(n^2)，对吗？我不太熟悉分析树<
浏览 2提问于2015-03-26得票数 0
回答已采纳
1回答
我已经解决了很多与树有关的问题，但是，对于树的一个特定方面(一般情况下是递归)，我仍然没有信心：
我知道最后一个return currVal是不正确的，但是我应该返回什么呢？从技术上讲，我只想在到达叶
浏览 0提问于2018-03-13得票数 0
回答已采纳
1回答
我有一棵有8万节点和4米叶子的树。根据29M的关系将叶分配给树节点。事实上，我有大约4棵树，在那里叶被分配给不同的节点，但这并不重要。经过大约6天的工作，我想出了如何在可接受的时间内将这么多的数据导入neo4j，以及许多情况(csv导入neo4j 2.1)，在这些情况下，neo4j进程停留在100%，似乎什么也不做。现在，我终于
浏览 2提问于2014-03-12得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
