递归有序节点着色

文章/答案/技术大牛

发布

2回答

java、algorithm、recursion、pseudocode

我希望根据给定的节点顺序对给定图形的所有节点进行着色:该顺序是通过Iterator<Node> nodeIterator参数设置的，该参数包含要按正确顺序处理的所有节点。如果一个节点的邻居不是着色的，并且如果两个考虑的节点之间满足某个条件，则该节点是着色的。如果节点是参数vector的元素，则该节点是着色的。节点使用其预定义的颜色进行着色</e

浏览 76提问于2021-11-22得票数 1

回答已采纳

3回答

不需要递归或附加数据结构的二叉树顺序遍历

algorithm、traversal

如果二进位搜索树中的节点有指向其父节点的指针，那么不需要递归或附加数据结构就可以执行有序遍历吗？

浏览 4提问于2021-04-05得票数 0

回答已采纳

3回答

大树列表递归程序

algorithm、pointers、recursion、tree、circular-list

问题如下：手术应在O(

浏览 4提问于2013-07-03得票数 4

回答已采纳

2回答

返回语句是否阻止递归堆栈继续运行？

c++、recursion、binary-search-tree

我正在遍历二进制搜索树，并使用一种使用基本递归技术的有序遍历算法对节点进行比较。但是，当条件命中(search_key == nodex->value)返回节点时，似乎即使在返回节点并影响最终输出之后，它仍然继续执行代码。递归堆栈是否继续，即使它击中了一个返回值？

浏览 0提问于2015-03-13得票数 0

回答已采纳

1回答

需要帮助理解二进制搜索树中的顺序后继

algorithm、data-structures、tree、binary-tree、inorder

我需要帮助理解这个面试问题：父是指有序的前身，还是指直接的父？如何创建一个树，其中的节点有一个链接到根节点或无序的前身？如能帮助了解以下数据结构和程序，将不胜感激.

浏览 7提问于2011-03-06得票数 2

回答已采纳

1回答

由前序遍历和中序遍历构造二叉树

python、data-structures、binary-tree、tree-traversal

我试着从二叉树的前序和中序遍历中得到它的后序。但是我不知道我应该怎么做，以及我的代码应该是什么结构。任何帮助都可能是有用的。输入：

浏览 9提问于2021-06-18得票数 0

2回答

从BST中删除有序的数字序列

algorithm

有一个包含一些有序数字A=1,3,6,9,11的数组A和一个以数字为键的BST。我必须提供一个高效的递归算法来从BST中删除A中的数字。我的问题不在于删除节点，而在于如何利用数组在删除节点时是有序的这一事实。有人能帮我一些提示吗？

浏览 1提问于2011-09-01得票数 8

回答已采纳

1回答

求二叉树节点有序秩的有效算法

java、algorithm、data-structures、tree、binary-tree

给定二叉树(不一定是二叉树搜索树)和该树中的一个节点，有什么有效的算法(最好用Java语言)来查找该节点的有序秩？通过遍历(递归或迭代)，O(n)算法是可能的。还有更好的吗？谢谢你的建议。

浏览 3提问于2015-08-19得票数 1

回答已采纳

1回答

给定图顶点的k-着色计算(k-1)-coloring

algorithm、optimization、recursion、np-complete、graph-coloring

一种颜色只用于对一个顶点着色，所以我通过手动重新着色其他一些节点来删除它。因此，我有( K+1) -coloring，并希望编写一个算法，将K(或者更确切地说是K+1)减少1。我试着手动完成--我找到了一种颜色，在被同一颜色着色的最小数量的顶点中使用，并将这种颜色的使用减少到3。我只需要重新着色3个节点。一种方法是进行3个递归调用--每个颜色不好的节点都调用一个。让我们分析递归函数对节点v需要做什么。它必须检查除v

浏览 1提问于2014-10-26得票数 1

回答已采纳

1回答

如何打印BST的顺序遍历？

algorithm、data-structures、binary-search-tree、computer-science、graph-algorithm

“给出一个执行有序树遍历的非递归算法”。这难道不是一个标准的深度优先搜索吗？我在网上看到的针对这个问题的非递归解决方案都没有真正类似于DFS (即使它们都使用堆栈)…。我的推理是错误的吗？

浏览 0提问于2016-07-14得票数 1

1回答

如何将树转换为Prolog中的列表？

prolog

实现谓词treeToList(X，List)，其中X是给定的有序非空二叉树，而List是树节点中元素的有序列表。/ \ / \ / \ 是一个有序树如果X是给定的非空树，则帮助谓词转换(X，List)为真，而list则表示此树为有序列表。但是我不知道如何写这个问题的递归部分。

浏览 3提问于2019-12-03得票数 1

回答已采纳

1回答

java使用listIterator插入元素

java、arraylist、iterator、listiterator

我正在为一种玩具编程语言构建一个图形着色分配器。我的代码被表示为一个图，每个基本块有一个节点，块内有一个指令列表，我生成一个dfs有序的图形节点列表，对于每个节点，我遍历节点内的指令表，使用codeList.listIterator()，我可以分别通过

浏览 1提问于2012-12-04得票数 0

回答已采纳

1回答

为树的子级使用的适当数据结构

data-structures、tree、unordered

递归地说，它是一个具有n个子树/子节点。因此，每个节点都需要某种数据结构来将其与其n个子树相关联。 Tree(3, Tree(4), Tree(5) ) == Tree(3, Tree(5), Tree(4) ) 集合:集合不是有序的，但它也不包含重复项。从功能上讲，

浏览 0提问于2018-09-10得票数 0

1回答

使用基于堆栈的深度优先搜索来查找周期

recursion、graph、stack、depth-first-search

我知道您使用的是DFS的递归实现，其中所有节点都从白色开始，在第一次遇到它们时为有色灰色，并且在探索了它们的所有子节点之后被着色为黑色，您知道，如果您遇到一个灰色节点，就会有一个循环。

浏览 0提问于2011-12-10得票数 3

2回答

如何在展开动态加载的嵌套树节点时等待子加载完成

angular、angular-material、tree、nested

但是，当我有一个已知的'nodeId‘值的有序数组(一个参数是上述Treenode对象的一部分)时，我试图添加一个实用函数来递归地展开节点，但是如果路径中的所有节点尚未在我的树中展开，列表中的nodeIds因此，我有一个递归函数，类似于exp()方法中的exp()方法：，这是我从这个帖子的注释中找到的：()。如果我以前在UI中扩展了我的树，以便在有序的搜索数组中包含所有的nodeIds，那么我的函数工作得很好。(node))时，我需要等待子节点加载，然后再进行

浏览 1提问于2021-07-29得票数 0

回答已采纳

1回答

理解约束满足问题:地图着色算法

algorithm、artificial-intelligence、recursive-backtracking

对于给定算法中的约束满足问题，我试图实现这个递归回溯函数： return RECURSIVE-BACKTRACKING} from assignmentcsp在回溯搜索( csp )中的输入是一个csp类，它包含一个状态列表，( b)颜色列表，和( c)一个以状态为键的有序字典

浏览 0提问于2018-10-06得票数 1

回答已采纳

1回答

如何在二叉树中使用顺序遍历查找节点？

c++

我需要在二叉树中找到值为n的节点，并返回它的链接。而且我必须只使用顺序遍历来找到它。为什么？因为这是刁钻的问题。struct node { node* l; // Link to left child node* r; &

浏览 0提问于2015-04-11得票数 0

1回答

理解递归树遍历中的缺失环节

java、computer-science

我主要是按照顺序树遍历来进行递归编程，但是在我的理解中有一个很小的差距，我想澄清一下。当第一个递归方法调用将节点指针一直向左移动时，为什么存在空节点这一事实会导致方法在最后一个节点停止，通过递归调用并打印最后一个节点。我的一部分可以接受这样的事实，但我真正不明白的是，为什么一旦你打印了最后一个左节点，为什么它又向右移动，就好像它对待最近打印的节点一样对待空节点。我假设递归的有序树遍

浏览 0提问于2019-02-27得票数 0

回答已采纳

2回答

如何将递归数据结构发送到OpenGL着色器？

opengl、glsl、recursive-datastructures、octree

如何将递归数据结构(如八叉树)发送到OpenGL GLSL着色器？我认为，我可以将它作为节点数组发送，并使用索引而不是指针，这是一个好主意吗？还有别的选择吗？

浏览 5提问于2013-05-14得票数 3

回答已采纳

3回答

预定前+后订货至有序

code-golf、array、binary-tree、tree-traversal

任务遍历将表示为两个列表，两个列表都包含n个不同的正整数，每个列表唯一地标识一个节点。一个完整的二叉树要么是一个叶，包含一个节点:1，要么是一个分支，由一个有两个子树的节点(称为左子树和右子树)组成，每一个节点都是一个完整的二叉树:1/\…。5 7 2 9 完整二叉树的预

浏览 0提问于2016-09-25得票数 14

回答已采纳

点击加载更多