1回答
如果我们给出了顺序和顺序前或者顺序和顺序后的遍历，那么我们能恢复任何类型的树吗？例如，二进制搜索树，完整树，完整树，一般二叉树
浏览 1提问于2017-08-01得票数 1
回答已采纳
对于二叉搜索树，前序或后序遍历足以明确地重建其原始二叉搜索树。
但我找不到证据或解释来解释为什么会这样。
对于顺序遍历，很容易想出一个反例来说明可能有许多不同的BST对应于给定的顺序遍历。
是否有任何证据或参考资料表明，前序或后序遍历足以明确地重建其原始BST？
这是针对BST的，而不是针对一般二叉树的。
浏览 0提问于2017-03-06得票数 2
1回答
使用链表遍历二叉树
、、、、
如果级别顺序遍历比rest遍历更好，那么在二叉树中学习它们有什么用？
与顺序遍历和预顺序遍历相比，级别顺序遍历似乎更容易获取信息。
浏览 0提问于2019-09-27得票数 1
1回答
我一直试图编写一个递归函数，它接受一个数字列表，如5、6、7、8、2、3、4，并通过查找列表中升序序列之间的最大差异来返回3，但不知道去哪里。
浏览 2提问于2017-10-30得票数 0
回答已采纳
我知道BST (二叉树)的顺序遍历并不是唯一的。例如 in-order traversal = [a, b, c] where a < b < c
1) b
/ \
a c
2) a
\
b
\
c
Two different BSTs output same in-order traversal array. 我不确定这对于后序遍历还是前序遍历是正确的-我找不到反例。前序遍历还是后序遍历唯一表示BST？
浏览 32提问于2020-06-13得票数 1
我目前正在学习语言处理器，一个经常出现的主题是语法元素被消耗的方向。从左到右或从右到左。我理解这个概念，但似乎有这么多的方式来写这些规则，我不知道它们是否都是一样的。到目前为止我看到的是：
右/左递归，最右/左导子，左右约简，优先级，结合性等。
这些都是同一件事吗？
浏览 2提问于2015-08-20得票数 11
1回答
我将Django与以下(简化)模型一起使用：
class Entity(models.Model):
name = models.CharField(max_length=30)
class Person(models.Model):
last_name = models.CharField(max_length=30)
first_name = models.CharField(max_length=30)
entity = models.ForeignKey(Entity)
我想将层次结构功能添加到实体模型(通过扩展，添加到Person)。
问:考虑到我更
浏览 2提问于2011-01-21得票数 2
回答已采纳
我了解如何在二叉搜索树上执行inorder、preorder和postorder遍历的代码。但是，我对应用程序感到困惑。
你什么时候会用到每一个？举例说明每种遍历方法何时最有意义，这将非常有帮助。
谢谢!
浏览 0提问于2013-02-07得票数 5
回答已采纳
5回答
在许多函数式语言中，使用递归被认为是一种很好的实践。我认为它很好，因为编译器优化了函数式语言的代码。
但是，在创建算法时，在C#中使用递归是一种好的实践吗？关于C#，递归算法会导致堆栈急剧增长(如果调用量非常大)，这不会很快，可能会导致堆栈溢出，这是正确的吗？或者也有一些优化正在发生，以使递归函数有效？
如果您能在函数式语言和C#中使用递归的算法之间进行一些比较(速度、内存、可读性)，我将不胜感激。
浏览 2提问于2010-10-21得票数 17
回答已采纳
2回答
我只给出了一个二叉树的前序遍历序列(例如{a，b，d，c，e})，任务就是从中找出有序序列。如果这是一个重复的问题，请原谅我....谢谢
浏览 2提问于2012-10-22得票数 1
回答已采纳
2回答
二叉树的前序遍历和后序遍历有什么特殊的应用吗？
PS:顺序遍历的应用:它用于打印BST中排序的数字。
浏览 2提问于2013-02-22得票数 0
回答已采纳
2回答
将树遍历成数组
、、、
我应该以preorder、inorder和postorder的形式遍历二叉树，并将这些值插入到Java语言的Object[]中。老实说，我不知道该怎么做，我需要一些建议。
我的函数：
public Object[] traversePreOrder()
我所需要的基本上是一些想法或提示如何完成这项任务。如果我作为preorder对象遍历一棵树，那么对象显然是根的值。然后继续左边的树，在数组中插入最左边的值。接下来，我插入最左侧节点的右子节点，如果右侧节点没有子节点，则继续使用两个节点的父节点。
但是我的方法不能记住哪些值已经被检查和插入。我也想过在后序中遍历，把每个元素放到一个堆栈上，然后把每
浏览 3提问于2013-05-30得票数 0
2回答
线程二进位搜索树优势
、、、、
关于线程式二进位搜索树的解释(如果你知道的话跳过它)：
我们知道，在具有n个节点的二进制搜索树中，有包含null的n+1左右指针。为了使用包含null的内存，我们更改二叉树如下-
对于树中的每个节点z：
如果leftz = NULL，则将树-前身(Z)的值(即指向包含前身键的节点的指针)输入左侧，
如果rightz z= NULL，则我们将树形后继(Z)的值放进右z(同样，这是指向包含后继键的节点的指针)。
这样的树称为线程二进制搜索树，新的链接被称为线程。
和我的问题是：线程二进制搜索树的主要优点是什么(与“常规”二进制搜索树相比)。网上的快速搜索告诉我，它有助于迭代地实现顺序遍历，而不是递
浏览 5提问于2014-01-05得票数 6
4回答
C++中的二叉树
、、
伙计们，我刚接触data structures.Most的时候，在书和参考资料中我看到了二叉树的这种结构
struct btree {
int data;
struct btree *left;
struct btree *right;
};
但在上面的图像中，它就像
struct btree
{
int data;
struct btree *left;
struct btree *right;
struct btree *parent;
};
所以我的问题是，是依赖于程序员来选择树节点的结构(例如，还包括指向父节点的指针)，
浏览 0提问于2011-02-04得票数 2
回答已采纳
2回答
我有一个与二叉树相关的问题。
他们已经给出了
从一个空的二叉树开始，插入以下哪一个整数键序列可以产生上面的二叉树？
有人能解释一下这背后的逻辑吗？
答案是5，3，4，9，1，7.有人能解释一下这是怎么回事吗。
浏览 0提问于2015-11-08得票数 0
2回答
我们知道，给定的二叉树的预序和中序遍历唯一地定义了树，那么一般的树，即具有两个以上子树的树，预序和中序遍历是否与树结构一一对应。
换句话说，给定一个普通树的元组( preorder，inorder)，它对于一个普通树来说是唯一的，还是可以有许多树具有相同的preorder和inorder遍历元组？
浏览 2提问于2014-07-01得票数 3
3回答
递归地比较两个集合的相等性？
、、、、
一般来说，我是编程新手，我正在尝试构造一个函数，它将接受两个集合作为输入，这两个集合可以包含其他集合(例如a (b c) d e (f g (h))，(a b c (d E f))，并返回它们是否相等。我正在与方案工作，如果这是有帮助的，但我真的试图只是可视化我可以做到这一点。提前感谢你的帮助
浏览 1提问于2011-05-17得票数 2
1回答
为了理解递归的行为(在SQLite中)，我尝试使用以下语句使用递归语句对表中的行进行重新编号：
让我们创建一个示例表，
CREATE TABLE tb
(x TEXT(1) PRIMARY KEY);
INSERT INTO tb
VALUES ('a'), ('b'), ('c');
并对行重新编号，例如，从2via开始
SELECT tb.x as x, tb.rowid + 1 as idx from tb;
/* yields expected:
a|2
b|3
c|4
*/
尝试用递归WITH (忽略ROWID)做同
浏览 0提问于2019-11-12得票数 0
1回答
如何制作随机超递增数组
、、、
感谢您的阅读
Random random = new Random();
int[] wInt = random.ints(8, 1, 999).toArray();
for(int i = 0; i < 8 - 1; i++) {
for (int j = i + 1; j < wInt.length; j++) {
if(wInt[i] > wInt[j]) {
int temp = wInt[i];
wInt[i] = wInt[j];
wInt[j] = temp;
浏览 7提问于2021-04-12得票数 0
给予：
前命令遍历。
订单后遍历。
水平顺序遍历。
一个人不能构造一个二叉树与12，23或31，或即使123是给予！为什么会这样呢？为什么InOrder遍历对于构建原始树非常重要？
浏览 5提问于2015-10-11得票数 13
回答已采纳
我在这个中了解到，使用XmlSerializer，可以使用C#基于类结构生成。
根据Python的类结构，Python是否有类似/等价的方法来获取XML文件？
浏览 1提问于2011-02-16得票数 1
1回答
对于C++，我还是个新手，所以请耐心点。我正在为一种名为Core的假想语言实现一个解释器，它由BNF文法描述。到目前为止，我已经实现了一个标记器，它为我提供了一个很好的代表核心程序的令牌队列。我现在正在编写解析器/执行器，该解析器/执行器从记号赋予器获取输出，并使用它通过递归下降解析填充ParseTree类(我必须设计)的一个对象。我理解如何做到这一点的基本原理，但我在实现ParseTree类时遇到了问题。Core BNF描述的结果通常有2-5个终端/非终端符号，但有些符号可能多达20个，因此我需要一个n元树，其中每个节点可以有不同数量的子节点。
我认为ParseTree类的实现不一定需要使用
浏览 2提问于2012-10-26得票数 9
回答已采纳
2008年门文件中提出了以下问题：
如果L和L‘(L补)是可递归计数的，那么L是？
( a)定期
( b) CFL
( c) CSL
( d)递归
正确的选项是选项(d)，我接受它是正确的。，但我的问题是为什么不能是常规的还是CSL ?？
因为我认为如果我们考虑L是正则的，那么L'也是正则的(因为正则语言在互补下是封闭的)。现在，由于L'是正则的，所以根据'Chomsky层次结构‘L'也是递归枚举的。即使是常规的L，它也符合问题陈述，那么为什么选项(a)不是正确的选项呢？CSL也是如此，那么为什么选项(c)也不是正确的选择呢？
浏览 12提问于2020-09-30得票数 1
1回答
我编写了一个程序，它使用morris遍历来遍历二叉树。出于好奇，我开始在无序遍历和morris遍历之间进行基准测试。我发现，在运行1000倍之后，morris遍历的平均时间为5795，递归顺序遍历的平均时间为2457，几乎是morris遍历的两倍。
我认为使用线程二叉树的morris遍历具有复杂性O(NlogN)，递归顺序遍历具有O(N)，因此显然morris遍历将花费更多的时间。我的问题如下：
我刚才提到的时间复杂性是否正确？
如果morris遍历在这里非常慢，那么在java世界中，这种遍历的用例是什么?在这里，递归并不是非常昂贵的。
我关于递归的断言在java w.r.t中是否
浏览 0提问于2013-07-15得票数 5
回答已采纳
方法调用本身之后的语句什么时候执行？
private void inorderHelper(TreeNode node)
{
if ( node==null )
return;
inorderHelper(node.leftNode);
System.out.printf("%d", node.data);
inorderHelper(node.rigthNode);
}
我所能看到的是，代码行inorderHelper(node.leftNode)将继续迭代，直到节点==为null，并且该方法在打印node.data之前立即终止
浏览 2提问于2012-12-18得票数 2
1回答
非正则语言的补语总是递归语言吗？
我知道1.上下文无关的语言在补充性下是不封闭的。2.递归可枚举语言在补码下不是封闭的。3.递归语言在补码下确实是封闭的。
但是我如何用这些事实来回答最初的问题呢？如何判断一种非常规语言是否是递归的？
浏览 5提问于2015-02-11得票数 0
标题实际上说明了一切。这张图片解释了我想要什么。
这是我到目前为止使用的Highcharts配置的一部分，但它不能正确地计算总和，因为stackTotal属性包含整个总计，即使是隐藏的项目。
plotOptions: {
series: {
events: {
legendItemClick: function(event) {
// if visible, sum == 0, because this series will be hidden
// if hidden, s
浏览 0提问于2011-12-05得票数 4
回答已采纳
1回答
我试着想出了一个解决最长增长子序列problem.Can的解决方案，这个解决方案要进一步优化吗？
示例1：
投入：{5,4,3,7,8,9,11}
产出: 3、7、8、9、11
示例2：
投入：{1,2,1,2,1}
产出: 1，2(最近一次)
执行情况：
public class LongestIncreasingSubsequence {
public static ArrayList<Integer>[] getLongestIncreasingSubsequence(int[] array, ArrayList<Integer>[] list
浏览 0提问于2016-03-04得票数 0
回答已采纳
5回答
Lisp表达式的平面求值
、、、
我想弄清楚如何实现Lisp评估non-recursive.我的基于C的评估器是文件l1.c。但是，有几个函数可以重新恢复为eval，apply，evargs，evlist，还有Lisp操作程序defineFunc，whileFunc，setqFunc，ifFunc.
我正在试图找出一个名为平面的评估。我可以想出一些可能的方法：
在VM中转换为字节码并执行
在Forth中实现平面Forth评估器并实现Lisp评估，这是所做的事情。
另一种可能是将l1.c中的所有递归函数连接到一个大开关循环中。局部变量将被连接到基于堆的结构中，对递归子函数的调用将由基于堆的返回堆栈实现。
我的
浏览 2提问于2012-10-21得票数 4
回答已采纳
3回答
正如我们所知道的，为了得到精确的二叉树，我们至少需要两次遍历(按序和按序/按序和后序)才能恢复原始的二叉树。但是，如果树是红黑树，那么是否必须有两次遍历(按序和前序/按序和后序)才能获得原始树？谢谢。
浏览 0提问于2013-07-14得票数 1
回答已采纳
7回答
我读过几本书，并通过经验了解到，优化代码到了无法理解的地步，或者想出一个非常快速但非常复杂的解决方案来解决一个问题，在团队工作时，甚至当你自己工作时，甚至在你自己工作的时候，你必须理解你聪明的解决方案，这是不可取的。
我的问题是，应否以同样的方式处理递归？普通程序员是否很容易理解递归，因此应该不受惩罚地使用递归，还是普通程序员对递归不太了解，为了团队的整体生产力，应该远离递归？
我知道有一些简单的答案，“任何不理解递归的程序员都不值一提，所以不要担心它们”，但我想知道，如果你们都有一些真实的经验，你们愿意分享，这将比我刚才提到的观点更能说明这个问题。
浏览 0提问于2010-12-10得票数 8
回答已采纳
1回答
假设有两个语法规则
规则1 B -> aB | cB
和
规则2 B -> Ba | Bc
我对这两者的区别感到有点困惑。规则1的表达式是(a+c)*吗？那么规则2的表达式是什么呢？
浏览 0提问于2017-03-26得票数 0
1回答
对于像这样的简单数据结构：
ID parentID Text Price
1 Root
2 1 Flowers
3 1 Electro
4 2 Rose 10
5 2 Violet 5
6 4 Red Rose 12
7 3 Television 100
8 3 Radio 70
9 8
浏览 46提问于2010-02-26得票数 23
回答已采纳
1回答
由前序遍历构造bst
、、、、
在从给定的前序遍历构造二叉树时，我们不能使用常规的方法从一组数组值构造BST而不是遵循给定的的方法。如果不是，请给出我的方法失败的反例。谢谢!
浏览 0提问于2018-05-27得票数 1
2回答
这是我的节课
public class Node
{
int Data= -1;
int X;
int Y;
Node LeftChild = null;
Node RightChild = null;
Node(int i)
{
this.Data = i;
}
}
这是我的无序遍历代码：
public static void inorder(Node current, int horiz_dist, int verti_dist)
{
if(current == null)
return
浏览 9提问于2015-05-19得票数 0
1回答
那么我该如何解决这个问题呢？我需要一个程序，它从标准输入读取一个正整数n，并将顶点集{1，2，3...n}上所有不同的有根、有序、带标签的树的表示写入标准输出。
对于输出，我需要使用树t的以下线性文本表示L(t)
If t is empty then L(t) = ().
If t has root n and children, in sibling order, C = (c1; c2; : : : ; ck), then
L(t) = (n, (L(c1), L(c2), : : :, L(ck)))
where, L(ci) denotes the linear textual
浏览 1提问于2013-09-29得票数 0
嗨，我是二郎世界的新手。当我想到我们需要如何解决以下问题时(并且有一长串类似的问题)，我认为这是非常低效率的，因为我们谈论的是大量的递归。很明显，像C/Java这样的语言不需要笨拙的递归来解决这个问题，但是使用Erlang (我想其他函数编程语言也需要，也许？)你必须这样做。
示例3-附加
该程序连接两个列表：
append([], List) -> List;
append([First|Rest], List) -> [First | append(Rest,List)].
有人能解释一下为什么这不是问题吗？
浏览 8提问于2009-09-30得票数 4
1回答
我的程序没有提供所需的输出。请查收。我要做的是，首先构建队列，然后按照队列中提到的顺序打印每个节点。
期望的输出应该是F，D，J，B，E，G，K，A，C，H，我得到的输出是F，J，B，A，C。
#include <stdio.h>
#include <stdlib.h>
struct node
{
char data;
struct node *left;
struct node *right;
};
struct queue
{
struct node *root;
struct queue *next;
};
struc
浏览 4提问于2022-01-03得票数 0
回答已采纳
5回答
我开始学习ocaml，并且真正体会到了递归在语言中的威力。然而，我担心的一件事是堆栈溢出。
如果ocaml使用堆栈进行函数调用，它最终不会溢出堆栈吗？例如，如果我有以下函数：
let rec sum x =
if x > 1 then f(x - 1) + x
else x;;
它最终一定会导致堆栈溢出。如果我在c++中做同样的事情(使用递归)，我知道它会溢出。
所以我的问题是，有没有内置的保护措施来防止函数式语言溢出堆栈？如果不是，它们是不是像这样不太有用，因为上面的求和算法是用for循环的过程化风格编写的，可以处理任何数字(与整数溢出无关)？
浏览 4提问于2009-08-18得票数 5
回答已采纳
我需要一些递归方面的帮助。我正在尝试用C#做一个二叉树，我想知道是否可以用一个递归函数来演示所有的Inorder/PostOrder和PreOrder遍历。
我已经为PreOrder完成了它，然后尝试InOrder，但是却导致了一个StackOverflow异常，我对二叉树的理解充其量是脆弱的，所以对此的任何帮助都将非常感谢，即使它看起来确实是一个愚蠢的问题。
下面的代码是我用来遍历PreOrder的；
public void recursivePreorder(BinaryTreeNode root)
{
Console.Write(root.Data.To
浏览 0提问于2012-01-16得票数 6
回答已采纳
当涉及到模板元程序时，人们一直说用归纳法来解决这个问题。例如，请参见以下答案：
我知道归纳证明等，但是这个理论是如何用来解决元程序的呢？我喜欢举例子:)
浏览 5提问于2015-12-18得票数 0
回答已采纳
问:编写C函数在二进制搜索树上执行以下操作：
从二进制搜索树中删除给定的整数。不带递归的顺序遍历。不带递归的前序遍历。(不允许使用全局指针)
我的代码：
#include<stdio.h>
#include<stdlib.h>
typedef struct x
{
int data;
struct x* left;
struct x* right;
}node;
node* createNode(int n)
{
node* newNode=(node*)malloc(sizeof(node));
newNode->data
浏览 0提问于2020-09-16得票数 0
2回答
我最近进入了函数式编程。我早些时候在这里问了一个问题，“函数编程中的‘记住’值”，并且学到了很多我还没有意识到我想学的东西。它非常有用。它确实给我留下了一些新的未回答的问题。最主要的是，我应该在什么时候实际使用尾递归？
在我的例子中，我无意中使用了它。我使用一个示例函数将x提高到y；x^y。
有两个主要的方法可以做到这一点。非尾递归方式，如下所示：
(以下都是用伪码编码的)
f(x,y){
if y > 1,
return x * f(x,y-1);
else
return x;
}
但作为尾部递归的另一种方式，我可以这样做：
f(x,y,z){
i
浏览 0提问于2016-09-22得票数 3
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
