1回答
给定树的无序和预序遍历，如何以非递归的方式重新构造树。3 8 9顺序遍历: 4，2，5，8，1，6，3，9，7注意:有许多对递归实现的引用。然而，这里的意图是寻找非递归的实现。
浏览 1提问于2018-01-20得票数 2
回答已采纳
6回答
二叉树的层序遍历
、、
我想执行二叉树的层序遍历。因此，对于给定的树，假设： / \ / \ \输出将为：我知道我可以使用某种类型的队列，但在C中递归执行此操作的算法是什么
浏览 4提问于2013-03-02得票数 4
回答已采纳
2回答
递归函数c++的故障分割
、、、
我在研究预序遍历二叉树算法。但我遇到分割错误:11错误。代码如下所示。 p->left->val = 'B'; p->right->val = 'C'
浏览 0提问于2019-03-22得票数 0
回答已采纳
6回答
将正常递归转换为尾递归
、、、
.) + foo(...)作为对尾递归的最后一次调用来转换“正常”递归。例如(scala)： if (c == 0 || c == r) 1}
一种简单的方法是将非尾递归函数封装在
浏览 4提问于2013-09-22得票数 21
回答已采纳
为什么二叉树遍历的时间复杂度(如预序)不是指数的？例如，在Fibonacci序列的常见实现中，它是指数的，因为对于每个实例，您都要两次调用Fibonacci函数。所以，为什么它是O(n)的前置遍历(其中递归函数也被调用两次)，我知道它是O(n)，因为每个节点被遍历，所以请不要回答为什么它是O(n)。答案与Fibonacci递归实现相比较，因为我希望看到不同之处。
浏览 4提问于2021-12-28得票数 1
回答已采纳
1回答
我从WikiPedia知道树遍历法。
我被一个问题搞糊涂了。有多少个N节点的二叉树具有相同的后序和中序遍历，我们可以构造吗？致以问候。
浏览 0提问于2014-05-24得票数 0
2回答
基于向量的二叉树遍历
、、、、
我有一个基于向量的二叉树，需要使用各种遍历方法对树中的每个值应用一个函数。使用递归函数可以很容易地实现前序遍历，但我在执行中序和后序遍历时遇到了麻烦。如果有人能帮上忙那就太好了！每个节点存储在索引"i“中，而它的左子节点存储在索引"2i+1”中，而右子节点存储在"2i+2“中。要对列表应用预序遍历，我首先处理存储在索引0处的数据，然后调用这个递
浏览 2提问于2012-11-26得票数 2
回答已采纳
5回答
我知道有一些方法可以通过预序遍历来构建树(作为一个数组)。更常见的问题是，在给定顺序和预顺序遍历的情况下构建它。在这种情况下，尽管顺序遍历是多余的，但它确实使事情变得更容易。有人能告诉我如何在后序遍历中做到这一点吗？迭代和递归解决方案都是必需的。
我试着使用堆栈迭代，但根本不能正确的逻辑，所以得到了一个可怕的混乱的树。递归也是如此。
浏览 6提问于2012-11-01得票数 13
回答已采纳
例如，当我编写代码以递归方式搜索目录中的文件时，我应用以下方法： System.out.println(file.getName())children = file.listFiles(); list(child);}
如果我需要在前序、中序和后序遍历中显示它我无法使用此文件搜索相关的树遍历。
浏览 0提问于2013-02-17得票数 3
回答已采纳
这个类实现了W3C文档对象模型( DOM )级别1核心和核心DOM级别2。但是AFAIK，W3C DOM Level 2语言绑定(IDL)定义了像getElementsByTagNameNS这样的方法(.NET中的XmlDocument类缺少它)。是.NET XmlDocument没有实现W3C DOM Level 2(完全)，还是我漏掉了什么？这些方法是否需要像在W3C的语言绑定中那样命名？
谢谢!
浏览 0提问于2010-07-03得票数 1
4回答
我是，通过在二进位搜索树上执行递归和非递归的前置遍历来获得相同的结果，public static void preorder(TreeNode root) { inorder(root.getLeftPtr()); }非递归法
浏览 4提问于2013-03-23得票数 0
回答已采纳
1回答
递归语言
、、
“如果一种语言是递归的，那么就有一种方法可以将语言中的字符串按某种顺序写出来。”我还被告知，“如果某种图灵机可以按字典顺序列举一种语言，那么这种语言就叫做递归。”
首先:这两种说法有区别吗？
浏览 1提问于2016-07-22得票数 3
秩序= 1,2,3,4,5,7,6,8,9,10,11,12,13,14,15正如trinkot在评论中所说的那样，在评论中说--我们不能只使用顺序遍历来构造二叉树。假设任意随机的序贯遍历也被给出。如何在不创建树的情况下找到级别顺序遍历。我想使用递归函数 if(len(lis)<1):
浏览 4提问于2021-03-24得票数 1
回答已采纳
2回答
我有一个查找二叉树的预序的函数。我有点不确定如何编辑它来存储遍历，而不是打印它。我想将它存储在一个数组中，这样我就可以将它与另一个遍历进行比较，但是在这个函数中创建一个数组将是一个问题，因为我是递归实现它的。有什么想法吗？我在考虑给它传递一个空数组，但是由于函数是递归的，我似乎无法想象我是如何在数组中递增的。
浏览 17提问于2017-03-13得票数 2
2回答
现在人们可能会认为，对于所有的Lispy语言(包括Clojure)，这都是正确的。问题是，这本书是当时(1989年)的一件艺术品，很可能比我们今天所拥有的 with (HOFs)还早。递归(至少部分)的好处是易于遍历嵌套数据结构(如('a 'b ('c ('d 'e))) )。(first l)) (leftmost (first l))现在使用，我们有了一种非递归的方法来遍历<
浏览 2提问于2015-03-15得票数 6
回答已采纳
2回答
C树XML序列化
、、、
我目前正在尝试递归地遍历树结构，并使用(语言) C将其序列化为字符串。对于C语言，我是一个真正的新手(来自Java，C#，动作脚本背景)，而且我在掌握一般的东西方面遇到了困难。如何使用C实现递归？
谢谢
浏览 1提问于2011-07-20得票数 0
回答已采纳
4回答
级别顺序插入到二叉树中？
、、、
假设我们得到了一个水平顺序遍历输出。如何从填充数据的二叉树中构造正确的位置？设a[] = {A，B，C，D，E，F，G}；//数组中的遍历输出 A
浏览 7提问于2011-07-02得票数 8
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
