节点树的递归追加

文章/答案/技术大牛

发布

1回答

SICP -练习2.63 -确定增长顺序

algorithm、scheme、lisp、complexity-theory、sicp

(树) '() (追加(树->列表-1(左枝树))(反(条目树)(树->列表-1(右枝树)(定义(树->列表-2树)(定义(复制到列表树结果列表)(如果(空？)在此基础上，我尝试计算树->列表-1的生长顺序，如下所示：假设追加的时间是恒定的(只是初始时间)，那么我们会发现树-

浏览 2提问于2020-06-07得票数 2

回答已采纳

1回答

javascript、html

我正在尝试将节点树附加到Dom，dom树是通过createHTMLDocument创建的，我的第一种方法是这样的：(doc是节点树) iframewin.document.body.appendChild(doc.body.children[0]);这种方法工作得很好，但在我

浏览 18提问于2018-08-19得票数 0

1回答

将二叉树节点的所有祖先追加到Java中的字符串

java、binary-tree

我正在用Java编写一个使用二叉树的家谱程序。祖先方法是从另一个类调用的，它调用findAncestors以递归方式运行，将所有祖先追加到输出字符串中。我添加了指向我的树的父指针，希望可以更容易地找到所有祖先。我使用的locate方法在树中搜索传递的字符串，并返回它所在的Node。我目前遇到的问题是，该方法只返回节点的直接父<

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

回答已采纳

1回答

函数式程序设计二叉树作业

functional-programming、context-free-language

因此，我不得不为二叉树编写一个插入函数，使其成为二进制搜索树，但我遇到了一些麻烦。一切都是函数，所以我理解没有状态的概念。因此，在插入时，我需要递归地创建树。我很难接受这个想法。procedure(val, left, right) procedure(some) if some then -(some, 1) then right else left else val.treenode(4, 0, 0) 要创建更复杂

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

1回答

Java递归参数值

java、algorithm、recursion、arraylist、tree

在二叉树中，您希望创建一个二维数组列表，其中主数组列表中的每个数组列表都包含单个级别上的所有二叉树节点，用于所有级别。我理解如何使用DFS递归地完成这个任务，但是我非常困惑为什么可以通过传递数组列表来获得正确的答案，我希望将其作为递归函数中的一个参数填充。递归函数的头看起来如下所示 createLevelLinkedList(TreeNode current, ArrayList<LinkedList<T

浏览 4提问于2014-12-21得票数 0

回答已采纳

3回答

层次优先和深度优先的树遍历递归

algorithm、tree、traversal

有没有什么算法可以在postorder.Thanks中以第一级的顺序递归遍历一棵树，并且是非递归的。

浏览 0提问于2009-10-15得票数 0

回答已采纳

2回答

从左到右枚举无限树的递归

algorithm、recursion、tree、f#、purely-functional

我有一棵树 | LazyBranch of 'T * ('T LazyTree list Lazy) 编辑：对于具有父a的节点p，h(a)=h(p+1) 对于没有父节点的节点a，L(a)是一个空集。对于具有父节点的</

浏览 5提问于2016-06-24得票数 1

1回答

在C++中寻找二叉树的最大高度路径

c++、tree

我需要从用户那里获取输入来填充树，然后找到最大高度和获取它的方向。

浏览 14提问于2020-04-29得票数 0

2回答

四叉树是如何存储在文件中的？

data-structures、graphics

我试图了解如何保存2d或3d地图，并试图找出四叉树。所以，就像每个节点都是由文件中的字符表示的，而文件中的字符是下一个节点吗？抱歉，如果这不清楚或根本没有意义。

浏览 0提问于2018-03-17得票数 1

回答已采纳

3回答

带列表的二进制搜索树

list、scheme、binary-search-tree

我想创建一个inbetweenbst: int int BST -> ilist函数，用作(inbetweenbst I j t)，它会生成一个列表，列出所使用的BST t中严格在i和j之间的所有键。如果t中没有任何元素的键在这个范围内，那么该函数应该生成一个空列表。假设i≤j(define (bst->list t) [(e

浏览 2提问于2012-03-04得票数 2

回答已采纳

1回答

如何计算给定算法树中的节点数？

algorithm、math、data-structures、tree、discrete-mathematics

int mid = (first + last) / 2;}例如，对于长度为8的数组，递归树中的节点数将是15，这将指示树中的节

浏览 3提问于2016-05-30得票数 0

2回答

如何递归地迭代在遍历过程中发生变化的树？

c#、loops、recursion、anglesharp

我正在尝试遍历DOM树，使用AngleSharp替换和删除节点。这个问题并不是这个库所特有的，而是一个关于如何递归地修改树并确保我仍然遍历整个树的一般性问题。这也是一个实时的收藏：-B --D --F我开始在递归函数中循环： /C节点，那么列表就变成了：-B-E-G 这样

浏览 3提问于2015-08-14得票数 4

7回答

有没有办法用每个递归创建一个唯一的变量？

java、recursion、tree、depth

是否有可能创建一个对那个递归级别是唯一的变量，这样无论发生什么事情，它都会保持这种状态，而不管其他递归步骤如何？在递归完成后，可以在每个递归步骤中检索变量中的值吗？我在反

浏览 7提问于2015-05-08得票数 2

2回答

返回在Python中递归创建的不同结果的列表

python、list、recursion、return

最近，我一直在处理Python中的一些递归问题，在这里，我必须生成一个可能的配置列表(即给定字符串的排列列表、子字符串列表等等)。使用递归。我很难找到最佳实践，也很难理解如何在递归中管理这类变量。我将给出问题的例子。我或多或少地知道我必须在递归中实现什么：如果是n=3，则返回唯一可能的二叉树。对于n>3，对一个节点进行装箱，然后探索这

浏览 16提问于2022-01-02得票数 1

回答已采纳

4回答

用尾递归求二叉树的maxDepth

python、recursion

我正在努力解决一个问题二叉树的最大深度- LeetCode 这个问题是作为leetcode教程中的尾递归练习给出的。尾递归- LeetCode 给定一个二叉树，找出它的最大深度。最大深度是从根节点向下到最远的叶节点的最长路径上的节点数。注意：叶子是没有子节点的节点。示例：给定二叉树

浏览 150提问于2019-04-18得票数 0

1回答

树的路径长度的递归定义

algorithm、recursion、tree

计算树的路径长度的一种简便方法是，对于所有k，求k与k层的节点数的乘积之和。我不能遵循上面的<e

浏览 0提问于2012-09-21得票数 5

回答已采纳

1回答

递归关系T(n) = 3T(n-1) +n

big-o、recurrence

我正在尝试求解递归关系T(n) = 3T(n-1) +n，我认为答案是O(n^3)，因为每个新节点都会在递归树中产生三个子节点。这是正确的吗？而且，就递归树而言，有没有更数学的方法来接近它？

浏览 1提问于2018-04-29得票数 1

2回答

使用C在搜索二叉树中查找最长路径

c、recursion、binary-search-tree

我在使用递归函数查找搜索二叉树的最长路径的代码时遇到了困难。void maxDepth(bst_node *node)}if(node->leftChild==NULL&&node->rightChild==NULL)return;在递归之前，打印节点<e

浏览 5提问于2021-12-12得票数 0

1回答

有没有一种非平凡的方法来访问红黑树中的每一个红色节点？

data-structures、tree、binary-search-tree、red-black-tree

计算红黑树中红色节点数量的明显解决方案是执行一个简单的递归，该递归访问每个节点，如果节点确实是红色的，则对该节点进行计数。但是，有没有比O(n)时间更快地利用红黑树的属性呢？

浏览 16提问于2019-05-30得票数 0

1回答

DefaultMutableTreeNode中的isRoot()

java、tree、root、jtree、defaultmutabletreenode

我这样问是因为我有一个扩展DefaultMutableTreeNode的类。我希望能够在多个不同的JTree对象中使用这个类的单个实例。但是，看起来isRoot()是一个我应该问树对象本身的问题。为什么这个函数存在于节点级别而不是树级别，有人能提供一些见解吗？

浏览 3提问于2014-07-25得票数 0

点击加载更多

SICP -练习2.63 -确定增长顺序