我想想象一下深度优先遍历函数是如何工作的？我正在学习递归，并且我已经理解了insert和contains函数。但是当涉及到深度优先遍历时，我无法理解程序的流程？
浏览 10提问于2020-06-01得票数 0
1回答
我是自学二叉树相关内容，使用开放数据结构教材在线。
练习6.7创建BinaryTree的子类，其节点具有用于存储顺序前、后序和顺序编号的字段。编写正确分配这些数字的递归方法preOrderNumber()、inOrderNumber()和postOrderNumbers()
浏览 2提问于2019-08-21得票数 0
回答已采纳
4回答
C++中的二叉树
、、
伙计们，我刚接触data structures.Most的时候，在书和参考资料中我看到了二叉树的这种结构 int data; struct btree *right;但在上面的图像中，它就像{ struct btree *left;struct btree *right;
struct btree *pare
浏览 0提问于2011-02-04得票数 2
回答已采纳
3回答
预定前+后订货至有序
、、、
任务遍历将表示为两个列表，两个列表都包含n个不同的正整数，每个列表唯一地标识一个节点。您的程序可以采用这些列表，并使用任何合理的I/O格式输出结果的顺序遍历。这是密码-高尔夫，所以以字节为单位的最短代码</
浏览 0提问于2016-09-25得票数 14
回答已采纳
谁能告诉我迭代深度优先树遍历的伪代码，其中可以在前序和后序对每个节点执行操作？基本上，我的用例是转换递归遍历，我在当前节点上执行前操作和后操作，递归的两端
浏览 1提问于2011-01-12得票数 10
回答已采纳
2回答
基于向量的二叉树遍历
、、、、
我有一个基于向量的二叉树，需要使用各种遍历方法对树中的每个值应用一个函数。使用递归函数可以很容易地实现前序遍历，但我在执行中序和后序遍历时遇到了麻烦。如果有人能帮上忙那就太好了！一些我应该包含的额外信息:我使用了一个节点向量，每个节点包含一个布尔变量和一个模板化数据变量。每个节点存储在索引"i“中，而它的左子节点存储<
浏览 2提问于2012-11-26得票数 2
回答已采纳
我有这两个二叉树序列(不是BSD)：PostOrder: 3 1 2 5 6 7 4根左侧的所有元素都到左子树根右侧的所有元素都到右子树，并且，它们在树中出现的顺序由postOrder.给出。对于这个例子:4= root
左-子树(<
浏览 4提问于2010-02-12得票数 0
回答已采纳
1回答
如何用给定的遍历创建二叉树？
、、、、
好的，假设我们有两个列表:二叉树的前序遍历值和列表中给出的顺序遍历值。现在，我需要创建一个树(以列表形式，例如[1，[2，2，0，None，None，None]，1，None，None])。我可以从遍历值中分辨出树的每一侧的根值和元素数，但是对于如何创建树本身，我有点困惑。对于这个问题，递归是个好主意，因为我们是</em
浏览 3提问于2014-03-08得票数 0
回答已采纳
1回答
1) inorder遍历树的顺序遍历树t是一个递归算法，它跟随在左子树之后；一旦没有更多的左子树要处理，我们就处理右子树。元素按左-根-右的顺序进行处理。2)PostOrder遍历树t的后序遍历是在处理根元素之前跟随左子树和右子树的递归算法。元素按照从左到右的根顺序进行处理。
我对递归
浏览 1提问于2016-07-20得票数 0
我的问题是，如何在二叉树上执行级别顺序遍历？我知道你会使用que，但是我该如何递归呢？简而言之，我尝试按级别顺序打印树的内容，如下所示： / \ / \ \将打印:3 2 1 4 6 10
我已经尝试了许多失败的尝试我试着不使用循环，只使用递归。使用循环还不错，但我最近开始学习递归，并希望
浏览 2提问于2013-03-02得票数 1
2回答
由于树是递归数据结构，我们在编写BST等类树delete方法的过程中使用了递归。递归的优点是，我们的过程变得非常小(例如，顺序遍历的代码只有4到5行)，而不是一个非递归过程，从理解的角度来看，它会很长，但不像递归过程那样复杂。这就是为什么我讨厌递归，我更喜欢写非递归过程，我已经在二叉树
浏览 0提问于2010-01-25得票数 2
回答已采纳
2回答
如何实现非时间回溯
、、、
我不知道如何执行非时间顺序的回溯。这在递归中是可能的，还是只有在迭代方法中才有可能。
实际上，我所做的jet实现了一个DPLL，它与递归一起工作。与DPLL和CDCL有很大不同的是，树中的回击不是按时间顺序排列的。有可能用递归来实现这样的东
浏览 2提问于2019-01-25得票数 2
5回答
更常见的问题是，在给定顺序和预顺序遍历的情况下构建它。在这种情况下，尽管顺序遍历是多余的，但它确实使事情变得更容易。有人能告诉我如何在后序遍历中做到这一点吗？迭代和递归解决方案都是必需的。我试着使用堆栈迭代，但根本不能正确的逻辑，所以得到了一个可怕的混乱的树。递归</
浏览 6提问于2012-11-01得票数 13
回答已采纳
我正在努力解决一个问题二叉树的最大深度- LeetCode 这个问题是作为leetcode教程中的尾递归练习给出的。尾递归- LeetCode 给定一个二叉树，找出它的最大深度。最大深度是从根节点向下到最远的叶节点的最长路径上的节点数。 注意：叶子是没有子节点的节点。示例： 给定二叉树
浏览 150提问于2019-04-18得票数 0
我得到了一个严格的二叉树的后序遍历，并被要求找到它的前序遍历。通常，我会先构建树，然后再找到预订单遍历。但是，我想知道是否有任何方法可以在不实际构建树的情况下找到预订单遍历。
浏览 4提问于2020-03-03得票数 7
我有一些代码可以递归地遍历二叉树. if result is None: if not我理解递归，我知道如何按顺序迭代遍历二叉树，但似乎看不出这个递归解决方案正在发生什么。因此，如果‘节点’不是‘None’，我们将调用node.left上的递归函数，直到到达一个牵头节点，在这种情况下
浏览 1提问于2021-05-17得票数 0
回答已采纳
2回答
我有这段代码从内存中删除一棵二叉树，但我不知道当您对destroy(<#node* tree#>)进行递归调用时，堆栈会是什么样子，或者递归是如何工作的。我知道当您到达分支的末尾时递归就结束了，因此结束了这个调用并开始在递归中上升，但是如果递归函数调用保持在它停止的位置，那么对de
浏览 4提问于2015-04-04得票数 0
回答已采纳
1回答
例如，将BST的前序遍历和顺序遍历从递归转换为迭代是相对直接的。但后订单更难。以下是原始的递归BST遍历函数： Python 3 def traverse_rec(node): # traversal of sub-tree at node.(前、中、后顺序BST遍历)，例如here，但我正在寻找遵循what the computer does with it's call stack<
浏览 24提问于2020-01-09得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
腾讯会议
云直播
对象存储活动推荐
腾讯云开发者
