1回答
我计划遍历xml文件，从数据中创建对象，并按预定顺序和顺序创建对象的向量，这样我就可以构造树对象。我使用的xml文件比这个要密集得多(大约23层)，但这里有一个布局示例： } { }
到目前为止，我可以遍历文件并以
浏览 5提问于2013-03-09得票数 0
如何编写查找某个节点的代码。具体地说，我怎么说一个节点在我检查之后被访问了呢？ throws ElementNotFoundException Stack<BinaryTreeNode<T>> myStack = new Stack<>(); return null
浏览 36提问于2018-07-28得票数 -2
2回答
我只是想知道如何使用while循环遍历二叉树(不是递归完成的)。struct Node *BSTree; int key;} Node;
我只想知道如何在while循环中访问每一个节点
浏览 1提问于2018-10-16得票数 0
根据，SortedDictionary.GetEnumerator()方法是C#中的一个O(log )操作。SortedDictionary得到了SortedSet的支持。查看1911年至1923年的行，当调用GetEnumerator()方法时，将实例化一个新的枚举器，它在内部创建一个Stack<T>。然后在Initialize()方法中填充Stack<T>。这是一个O(n)操作，而不是O(log )！
浏览 8提问于2021-07-12得票数 2
回答已采纳
我通过引用CLRS中的伪代码实现了一个二进制搜索树的delete方法。下面是错误的实现。最初，当我删除叶节点时，它可以工作，但当我删除根节点时，代码会失败。具体来说，在移植方法中，新的根节点的值即将到来，但在delete_node方法中，它再次显示旧的节点值。有没有人能指出错误。提前谢谢。 public: { struct node* ltson; s
浏览 2提问于2013-07-22得票数 0
2回答
假设只对二叉树(不一定是BST)进行按序遍历(或仅限后序/预序)遍历，那么如何在给定这种遍历的情况下生成所有可能的二叉树？我知道给定'n‘个节点可能的二叉树的数量是(2^n)-n，但是如果我们可以访问树的一次遍历，我们如何编写这个算法呢？
浏览 1提问于2011-12-27得票数 1
回答已采纳
4回答
我有一棵不是二叉树的树，每个节点都有两个以上的子节点，我正在寻找一种遍历这棵树的算法，我在学习数据结构方面真的很新手，我知道如何遍历二叉树，但当涉及到遍历非二叉树时，我会迷路。有谁能给我个提示吗？
浏览 1提问于2013-10-13得票数 15
1回答
如果我有前置和后置遍历，我是否可以构造一棵不一定是二叉树的树？类似于：邮购：LOPMNK KL M N O P
我已经读过，如果没有二叉树的无序遍历，这是不可能的，但是对于一个非二叉树，它是否有可能只使用前置遍历和后置遍历来实现呢？
浏览 8提问于2014-02-23得票数 4
回答已采纳
1回答
刚刚在学校里学到了二叉树，二叉树的两个规则是
但是，我在GeeksForGeeks上看到了这个例子：“线性排序”，有序对是怎么定义的？如果被要求检查给定的树是否为二叉树，如何确保第二个属性必须对每个节点的子节点进行排序？
谢谢
浏览 3提问于2020-10-24得票数 0
1回答
从给定的遍历构建二叉树
、、、
我正在为我遇到的数据结构和算法课程做功课：
给出两种遍历的方法，可以是前序和后序，预序和有序，后序和有序，我们可以提取多少棵二叉树？现在我知道，您肯定无法从一个遍历顺序找到二叉树，但是这两个遍历中哪一个只会给您一个二叉树呢？怎么做呢？那些不代表一棵二叉树的人，他们代表了多少棵二叉树，我们如何计算这个数字呢？
浏览 4提问于2013-10-25得票数 0
回答已采纳
二叉树的预序遍历是{8，5，9，7，1，12，4，11，3}，其顺序是{9，5，1，7，12，8，4，3，11}。用该二叉树构造二叉树，并执行层次顺序遍历。最后，构造了一个二进制搜索树(BST)，当键值出现在从左到右的上述顺序遍历时，使用一个键值。这个BST的水平顺序遍历是什么？
浏览 1提问于2019-03-26得票数 1
回答已采纳
1回答
我正在尝试确定以下两次遍历对于单个二叉树是否有可能是不确定的：按序遍历/预序遍历
下面两个例子是我放在一起的二叉树的例子吗？据我所知，它们是扭曲的树，不平衡，功能上没有用，但二叉树仍然。
浏览 12提问于2020-03-10得票数 0
一个完整的二叉树是一个二叉树，除叶节点外，每个节点都有两个子节点，边缘高度的树的最后一层h有2^h叶节点。您的任务很简单，给定一个完整二叉树的post-order遍历，打印它的in-order遍历。输入格式：制约因素：输出格式：
输出一个字符串，表示二叉树的无序遍
浏览 2提问于2019-03-03得票数 3
2回答
它说二叉树的无序遍历输出是[2,5,4,8,1,6,3,7]。使用这2输出，我必须找到后置顺序并构造二叉树。我知道预排序的第一个元素是二叉树的根。
如果是这样的话，为什么二叉树的根也是顺序遍历输出的第一个元素呢？
浏览 0提问于2019-07-31得票数 0
回答已采纳
在下面引用自的二叉树遍历算法中，为什么我们需要检查第二个条件pre->right != current？这是一个循环条件吗？什么时候会发生这种情况？
浏览 3提问于2013-03-31得票数 2
回答已采纳
2回答
释放内存二叉树
、、
我有一个创建二叉树(*build_tree)* (Huffman)的函数。这是我第一次使用二叉树，所以我有点困惑。我应该创建一个循环，遍历树中的每个节点并删除它吗？我应该考虑节点是叶还是父节点？
浏览 1提问于2014-02-17得票数 2
2回答
我需要按顺序遍历，需要找到二叉树。我参考了我的网站，他们中的大多数人说这是不可能的。然而，我认为非唯一的二叉树是可能的。我可以使用给定的顺序遍历找到二叉树吗？如果不是，我能从给定的顺序遍历中找到相应的预顺序遍历吗？谢谢。
浏览 3提问于2016-01-23得票数 2
4回答
我不是，我不问，在给定顺序和顺序遍历时如何创建二叉树。我要求证明，inorder+preorder遍历定义了唯一的二叉树。问题：给出了二叉树的顺序遍历和前置遍历。证明了在给定数据下只有一个二叉树()可能是。换句话说，证明两种不同的二叉树不可能有相同的顺序&前置遍历。
浏览 7提问于2015-05-31得票数 19
回答已采纳
有谁知道如何证明，如果两个二叉树具有相同的无序遍历和前置遍历，那么它们是相同的？(也许通过显示不可能有两个不同的二叉树具有相同的顺序遍历和前置遍历)(我承认，这纯粹是学术性质的，但不是家庭作业之类的。
浏览 2提问于2009-10-13得票数 11
回答已采纳
5回答
我知道在二叉树上的顺序遍历(访问左边，访问根，访问右边)会给我一个排序的结果。但我需要在二叉树上执行Post-order遍历(向左访问，向右访问，访问根目录)，结果应该会给出排序后的值。为了实现这一点，我应该如何构建我的二叉树呢？
浏览 1提问于2010-02-07得票数 8
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
