1回答
从给定的遍历构建二叉树
、、、
我正在为我遇到的数据结构和算法课程做功课：
给出两种遍历的方法，可以是前序和后序，预序和有序，后序和有序，我们可以提取多少棵二叉树？
现在我知道，您肯定无法从一个遍历顺序找到二叉树，但是这两个遍历中哪一个只会给您一个二叉树呢？怎么做呢？那些不代表一棵二叉树的人，他们代表了多少棵二叉树，我们如何计算这个数字呢？
浏览 4提问于2013-10-25得票数 0
回答已采纳
2回答
完全二叉树:完全二叉树是一种二叉树，其中的每一层(可能最后一层除外)都是完全填充的，并且所有节点都尽可能地向左。
如何:像这样按顺序递归遍历一棵树？
1
2 3
4 5
其中，2和3是1和4的节点，5是2的节点。
浏览 0提问于2012-10-25得票数 0
回答已采纳
1回答
预序二叉树遍历
、、
我需要在预先排序的二叉树遍历中得到帮助--我理解它是如何运行的(根、左、右)，但是看看这个例子(a)
他们为什么这样写？根据规则，我们应该去*，但是它去了2，因为2没有孩子吗？
浏览 5提问于2020-11-25得票数 1
回答已采纳
如何检查两个完整的二叉树是否是彼此的镜像，其中只给出了树的水平顺序遍历？
一个完整的二叉树是一个二叉树，除叶节点外，所有节点都有两个子节点。
浏览 4提问于2014-12-18得票数 0
回答已采纳
1回答
线程二叉树的优点
、、
在线程二叉树的文档中，我读到
二叉树遍历的递归和非递归过程都需要将指向所有空闲节点的指针暂时保存在堆栈中。这可以通过使用线程二叉树来避免。
我的问题是
1-在普通二叉树中指针是如何和何时保存在堆栈中的？
2-如何在线程二叉树中的堆栈中不添加指针？
浏览 1提问于2014-10-08得票数 1
回答已采纳
4回答
我有一棵不是二叉树的树，每个节点都有两个以上的子节点，我正在寻找一种遍历这棵树的算法，我在学习数据结构方面真的很新手，我知道如何遍历二叉树，但当涉及到遍历非二叉树时，我会迷路。有谁能给我个提示吗？
浏览 1提问于2013-10-13得票数 15
1回答
从顺序遍历和后置遍历迭代构造二叉树。
我已经看到了如何使用递归来实现它，但是我正在寻找一个迭代构造二叉树的答案。
我为无序和预排序编写了一个算法，但是我想知道如何修改它以适应顺序和后置顺序？
注意:它是伪码，"=“的意思是"==”
节点：
e: TElement
right: PNode (pointer to a Node)
left: PNode (pointer to a Node)
二叉树：
root: PNode
子算法树(预置，无序)
预售: Int[]，无序: Int[]
preOrderIndex<- 0;
inOrderIndex<-0;
Sta
浏览 1提问于2021-06-28得票数 1
回答已采纳
2回答
一种用一维数组表示非二叉树的方法
当我们有有限且少量的节点时，我们可以使用一维数组来表示二叉树，而索引i处的节点在索引2*i和2*i+1处有两个子节点。我可以以同样的方式使用一维数组来存储非二叉树(当节点有两个以上的子节点时)吗？我想用这种方式存储一个最多有3个子节点的树，其中节点的索引是i，它的子节点是3*i，3*i +1和3*i +2。但是这样做，我留下了许多空的(未使用的)数组单元。有没有更好的方法？
浏览 0提问于2019-06-07得票数 2
1回答
我能从给定的dfs遍历中形成二叉树吗？我的意思是，假设我有inorder，preorder，postorder，或所有这三种，我能从这些遍历中得到一棵唯一的二叉树，并且与另一棵树没有歧义吗？
浏览 2提问于2016-04-06得票数 1
1回答
我正在研究一种小算法，该算法按级别顺序构建二叉树。给我一个数组，我必须使用数组中的值来按级别顺序构建二叉树。例如: arr inarr5={1,2,3,4,5}；
给定这样的数组，我需要填充一棵二叉树，如下所示：
1
/ \
2 3
/ \ / \
4 5 * *
(*为NULL)节点是具有左右指针的基本二进制节点，以及包含数组值的int的空格。
我理解基于树的高度遍历树的概念，你一次一层地穿过它，但我不确定正确地构建它的正确逻辑。
浏览 2提问于2015-11-22得票数 5
我今天有个面试，有人要求我给这个..。您已经创建了一个无序二叉树，没有任何节点中的数据。我们有一个具有相同数量的元素的数组。我们必须在二叉树中插入数据作为二叉树搜索树，而不改变二叉树的结构。
我想出的方法是对数组进行排序，然后逐个遍历它的元素，将每个数据元素放在树中的第一个空无序节点中。但我想这是不正确的，因为我没有被选中。
如果不允许问算法问题，很抱歉。如果有这样的问题，我会把这个拿下来.
浏览 6提问于2016-06-13得票数 5
回答已采纳
我是一名主修人工智能的大学生。我觉得自己很愚蠢，因为我就是不能理解时间复杂性。我的老师不会帮我的。我失败了，一无所知。有人能帮我理解时间复杂性吗？例如，这段代码的大O是什么？或者这个二叉树的时间复杂度是多少。我最近的考试得了4/50，所以我现在真的很绝望
浏览 14提问于2020-03-04得票数 0
2回答
我想知道逐层打印二叉树的代码，我的意思是，如果我有这样的树：
5
/ \
3 2
/ \
4 6
我想像这样打印：5 3 2 4 6。
我知道我需要做树深度方法，我已经做了，但我不知道还能做什么。
浏览 3提问于2012-07-02得票数 2
2回答
我正在研究二叉树。我在网上看到一段遍历整个二叉树的代码。这是我得到的代码：‘
public void showAll(Node node)
{
Node parent = node;
if(parent != null)
{
System.out.println(" " + parent.person);
showAll(parent.leftChild);
showAll(parent.rightChild);
}
}
“”“
我不明白的是这个函数怎么能打印出正确的子代呢？根据代码，每次调用该函数
浏览 0提问于2020-12-12得票数 2
2回答
使用给定遍历验证二叉树
、、、
是否有可能在给定两个遍历(例如:有序遍历和后顺序遍历)的情况下识别不存在二叉树的序列？
我理解post order遍历的最后一个元素，或者预顺序遍历的第一个元素，是树的根。使用这样的基本事实，是否有可能在不实际构建树的情况下测试这些数组，并确定它们是否产生了相同的树？
我已经有了一个算法，可以用这两个序列(in-和post-)构建一棵树，但是如果事先有方法测试数组，我不想运行该算法。它将节省大量的时间，而不是运行算法和找出最后。
注意:这不一定是二进制搜索树。二叉树就够了。
浏览 3提问于2014-11-06得票数 1
回答已采纳
1回答
由前序遍历构造bst
、、、、
在从给定的前序遍历构造二叉树时，我们不能使用常规的方法从一组数组值构造BST而不是遵循给定的的方法。如果不是，请给出我的方法失败的反例。谢谢!
浏览 0提问于2018-05-27得票数 1
1回答
我参加了一次技术面试，其中一个面试官问我
您会使用哪种类型的搜索来扫描不平衡的二叉树？
我不能回答，有人能帮我回答这个问题吗？
浏览 2提问于2021-08-03得票数 0
回答已采纳
1回答
从零开始构建一个大小为n的平衡二叉树的复杂性是什么？
节点插入为O(log )。
然而，随着时间的推移，累积的时间是
O ( log 1) + (log 2) +.+ (log (n-1 ) ) + (log n) )
这“加起来”是什么意思？
它是o(n log(n))，小'o'，我不知道有多小。
浏览 5提问于2014-01-31得票数 0
回答已采纳
1回答
递归vs迭代树遍历
、、、
所以我正在研究树遍历算法。例如，在K-d树遍历中，我们的目标是向下遍历节点到叶子。这不是什么树搜索，更像是一次从根到叶的遍历。
在这种情况下，递归解决方案就足够了。然而，在像C这样的语言中，以递归方式调用函数需要将值推入堆栈并在堆栈帧之间跳转等等。标准的递归方法如下所示：
void traverse(Node* ptr){
if(ptr.left == null && ptr.right == null) return;
if(ptr.val >= threshold) traverse(ptr.right);
else if(ptr.val &l
浏览 20提问于2019-07-23得票数 1
回答已采纳
3回答
这可能很幼稚，但我想知道，它是所有遍历类型中的二进制树(普通、排序和平衡)的上下文：
深度-一阶
深度优先顺序
深度-先后序
宽度第一
订餐前后的实际用途是什么？我的意思是，是否有某种类型和/或配置的二叉树，其中的前和/或后序遍历将给予(一些)优势(S)比其他两种？
AFAICS，有某些类型和配置的二叉树，这些树的顺序和宽度首先可能具有一定的优势：
对于平衡的二叉树，任何深度优先遍历都会比宽度优先使用更少的内存存储空间(例如。对于6或7个节点的平衡二叉树，高度为2，因此任何深度优先遍历都需要在任何给定时间存储2个节点的最大值，而最后一级有3或4个节点，因此宽度-优先遍历将需要在某个点存储最多3
浏览 0提问于2013-02-11得票数 13
维基百科指出，以下算法适用于任何树(不一定是二叉树)
执行预定操作
对于每个i(i=1到n) do：
如有，请访问我。
执行顺序操作
执行订单后操作
其中n是子节点的数目。
订购前和订购后的部分是有意义的。不过，井井有条对我来说毫无意义。通过执行这个算法，我将在同一个节点上执行几次排序操作。基本上，如果我有一个具有5个子节点的节点，那么在访问每个子节点之后，我将对该节点执行5次排序操作。这对我来说毫无意义。树遍历不是应该遍历每个节点一次吗？
实际上，有序遍历对泛型树甚至有意义吗？它不是只适用于二叉树，还是“顺序”不含糊的树？
浏览 0提问于2015-03-19得票数 4
回答已采纳
我正在尝试解决这个问题：“给出一个二叉树，检查他的预排序访问，并用相同的预排序访问建立一个二进制搜索树。证明它总是可能的，如果不可能，请给出一个例子。”有什么帮助吗？我需要编写伪代码，并给出时间复杂度，但我对为每一棵可能的二叉树构建具有相同预序访问的二进制搜索树有很多疑问。
浏览 27提问于2019-01-13得票数 2
1回答
我正在尝试实现以下算法：
Fitch的算法(用于一个字符序列)：
步骤1:对于每个叶节点n，创建一个包含叶指定字母的集合Sn。
步骤2:对于每个具有子节点u和v的内部节点n，如果Su∩Sv不是空的，则创建一个等于：·Su∩Sv的集合Sn。·Su Sv，如果Su∩Sv是空的。
步骤3:对于父节点p的每个内部节点n，给n.seq指定一个字符等于：·p.seq，如果p.seq∈Sn·任何Sn的字符不是这样(或者如果n是根)。
我得到一棵二叉树作为输入。
我已经完成了第一步，现在需要通过二叉树递归地完成后置导航，以便为每个节点分配集合。我想知道怎么开始这件事？
使用预顺序递归在树中导航是这样的
浏览 4提问于2013-02-28得票数 1
1回答
我必须从给定的输入构建一个二叉树。输入形式如下：。第一行表示接下来的数据行数(N)。。下n行表示以下形式的数据:1.第一个字符是父节点2，第二个字符是子节点3，第三个字符表示方向(l表示左子，R表示右子)。
示例输入如下：
9
1 2 R
1 3 L
2 4 R
2 5 L
3 6 R
3 7 L
5 8 R
5 9 L
7 10 R
请有人指导我如何编写构建这棵二叉树的代码。我知道这是一个很简单的问题，但能不能有人指点我，我该怎么做呢？
我构建了这样一个简单的Tree类：
class Tree:
def __init__(self,x):
self.data = x
浏览 3提问于2017-09-03得票数 0
回答已采纳
2回答
我遇到了一个编程问题，给定一个数组，确定它是否是二叉树的后序遍历。我的解决方案如下：
public static boolean isPostOrder(int[] array) {
int root = array[array.length - 1];
int i = 0;
while(array[i] < root) {
i++;
}
while(array[i] > root) {
i++;
}
return i == array.length - 1;
}
我正在尝试理解Bi
浏览 0提问于2014-11-01得票数 0
1回答
双向链表实现了链表的惯用遍历，我想为什么二叉树不行呢？传统上，二叉树或树通常是单向的，这意味着，给定具有足够数量的节点的大树，查找叶节点的运行时间可能会很昂贵。
如果在找到这样一个节点后，为了找到下一个节点，我可以向后遍历树的根，与另一次深度优先搜索树的每个节点相比，这不是更有优势吗？我以前从未考虑过这一点，直到认识到双向链表和二叉树的结合可能会带来潜在的好处。
例如，如果我使用一个内部类
class Tree<T> {
private class TwoWayNode {
var data : T
var lef
浏览 0提问于2014-11-13得票数 1
5回答
我知道在二叉树上的顺序遍历(访问左边，访问根，访问右边)会给我一个排序的结果。但我需要在二叉树上执行Post-order遍历(向左访问，向右访问，访问根目录)，结果应该会给出排序后的值。
为了实现这一点，我应该如何构建我的二叉树呢？
浏览 1提问于2010-02-07得票数 8
回答已采纳
1回答
对于无序的二叉树遍历，有一个迭代算法，它不使用辅助内存(堆栈、父指针、访问标志)，称为。是否有类似的前序和后序遍历算法？
浏览 2提问于2014-09-10得票数 1
回答已采纳
2回答
递归函数的时间复杂度证明
、、、、
我如何证明这个寻找二叉树深度的算法的时间复杂度是O(N)，其中N是节点的数量？我理解为什么这是真的，因为算法只检查每个节点一次，但我不确定如何从数学上证明这一点。谢谢!
private static int depth(TreeNode node){
if(node == null){
return 0;
}
int leftDepth = depth(node.left);
int rightDepth = depth(node.right);
return 1 + Math.max(leftDepth, rightDepth);
浏览 21提问于2021-09-23得票数 0
二叉树与下面的二叉树代码相同或不相同，给出了线性复杂度，即大O (n)，其中n是二叉树中节点数最少的节点数。
boolean identical(Node a, Node b)
{
if (a == null && b == null)
return true;
if (a != null && b != null)
return (a.data == b.data
&& identical(a.left, b.left)
浏览 1提问于2020-05-07得票数 0
回答已采纳
例如
预购->0，1，2
邮购->2，1，0
0
/
1
/
2
0
/
1
\
2
0
\
1
/
2
0
\
1
\
2
这些是4棵二叉树，对于以上的case.How，很多树通常都可以用于任何顺序和顺序后的遍历？
浏览 1提问于2017-07-07得票数 1
回答已采纳
以上所示为3(2?)层次二叉树我的问题是如何从二叉树中同一级别的两个叶节点中找到祖先节点？例如，(3，4)的祖先节点为1，(3，5)的祖先节点为0。(5，6)的根节点为2。如果给定两个叶节点，如何找到它们的第一个共同祖先节点？我正在使用C++。我的方法和pseucode就像
int mother{} \\ an algorithm to find mother node
int n1(7), n2(11); \\two integer leaf nodes.
int a1(-1), a2(-2);
while(a1 != a2)
{
a1=mother(n1);
a2=moth
浏览 0提问于2018-10-23得票数 0
回答已采纳
1回答
需要帮助找到一种方法来构建一个二叉树给定的顺序和水平遍历。既然级别遍历必须使用队列来完成，那么是否可以使用递归来完成这项工作？
浏览 0提问于2013-03-14得票数 3
回答已采纳
我有树结构。
class Element {
private List<Element> children;
}
Element treeStructure = produceSomeTreeStructure();
//How to get its height and number of elements.
直进解是做两个循环.首先，我可以找到节点数。
(对非二叉树改变此算法)，
和第二个循环得到树的高度
再次，将该算法应用于非二叉树.
我的问题是，如何一走了之。保持全局变量的结果对我来说是可以接受的。
浏览 6提问于2016-08-04得票数 2
回答已采纳
我被卡住了，因为我不知道如何获取非二叉树中特定节点的所有子节点。
例如，根节点是A。
A= {B，C}
B= {D，E，F}
E= {G}
我想获取B= {D，E，F，G}的所有子节点
我该怎么做呢？非常感谢。
浏览 13提问于2016-09-14得票数 3
回答已采纳
1回答
我已经在伪代码中实现了一个方法rankOfElement(x)，它返回给定节点x的排名：
function rankofElement(x) {
rank = 0;
Node temp = root;
while (temp.key != x) {
if (x < temp.key) {
temp = temp.leftson
} else if (x > temp.key) {
rank += temp.leftson.size + 1;
temp = temp.r
浏览 0提问于2018-06-14得票数 0
2回答
我正在使用find()方法std::map，它返回一个迭代器。
但是，我需要查找元素的索引；例如: 0，它对应于std::map::begin()，等等。
#include <map>
#include <utility>
#include <iostream>
int main()
{
std::map< int, int > aMap;
aMap.insert( std::make_pair(100, 50) );
aMap.insert( std::make_pair(200, 40) );
aMap.insert( st
浏览 6提问于2014-09-16得票数 6
回答已采纳
1回答
最小生成树的预序遍历
、、、
有没有方法打印MST给出的输出的预顺序遍历(使用Kruskal或Prim的算法)。我有一个混乱，因为输出可能是，也可能不是二叉树。那么，在这里如何能够进行预顺序遍历呢？正常的DFS能完成这个任务吗？
浏览 1提问于2016-09-08得票数 3
问题是找到二叉树的深度，但结果始终是depth==0。有人能帮我找出我的代码哪里出了问题吗？非常感谢!
问题是：**给定二叉树的根，返回其最大深度。二叉树的最大深度是从根节点到最远叶节点的最长路径上的节点数。**
public:
void dfs(TreeNode* root, int depth,int c){
c++;
if(root->left==nullptr and root->right==nullptr){
if (depth<=c){
depth=c;
浏览 1提问于2021-05-11得票数 0
回答已采纳
# Definition for a binary tree node.
# class TreeNode:
# def __init__(self, val=0, left=None, right=None):
# self.val = val
# self.left = left
# self.right = right
class Solution:
def levelOrder(self, root: Optional[TreeNode]) -> List[List[int]]:
if not roo
浏览 6提问于2022-11-03得票数 0
回答已采纳
2回答
树遍历应用程序
、、、、
我在想，是否有人知道我期中考试的问题，并明白答案。
在编程中，通常最好是复制与新需求类似的现有函数，然后修改副本以适应新的需求。如果我想要一个函数以反向顺序打印出一系列的数字，你会复制哪四个遍历函数作为新函数的基础？
回答:无序遍历()
给定一个二叉树，其中包含64队的单淘汰赛的结果，我想打印出F击败的六支球队。注意，下面的图表只显示了更大的树的上部。我的代码只遵循F的胜利路径，所以它不是真正的树遍历。尽管如此，哪些树遍历代码将我的代码最紧密地并行，为什么呢？正确的遍历只需要一个或两个句子，8点，而你选择的解释则需要7点。(我把给出的图片放在帖子的顶部)
答:顺序遍历
浏览 5提问于2015-02-13得票数 2
我刚刚开始学习二叉树。在给定Inorder和Postorder或Inorder和Preorder的情况下，有没有一种算法来找出二叉树结构？我一直在尝试手动操作，但它从来没有出来correct.For例如-这两个是有效的顺序和后序遍历一个给定的树：
顺序:D B F E A G C L J H K后序:D F E B G L J K H C A
显然，A是根元素，因为它是Postorder中的最后一个元素。现在按顺序看，左边的子树变成：{D B F E}，右边的子树变成{G C L J H K}。右子树的根将是前序中倒数第二的元素，即C。我现在可以进一步划分右子树(以C为根)，给出{G}作为右子
浏览 2提问于2012-09-24得票数 2
回答已采纳
4回答
寻找二叉树的边界
、、
我们得到了一个二进制搜索树；我们需要找出它的边界。
因此，如果二叉树是
10
/ \
50 150
/ \ / \
25 75 200 20
/ \ / / \
15 35 120 155 250
它应该会打印出50 25 15 35 120 155 250 20 150 10。
如果二叉树是
10
/ \
50
浏览 4提问于2010-09-21得票数 3
回答已采纳
2回答
我不能弄清楚迭代八叉树遍历的过程，尽管我已经尝试过用二叉树遍历的方式来接近它。对于我的问题，我有具有子指针和父指针的八叉树节点，并且我想迭代并且只将叶节点存储在堆栈中。另外，迭代遍历是否比递归遍历更快？
浏览 0提问于2013-03-05得票数 1
回答已采纳
如何在不使用递归的情况下获取二叉树的祖先节点。我有以下使用递归的代码，但不知道如何在不使用递归的情况下获取。
boolean printAncestors(Node node, int target) {
/* base cases */
if (node == null) {
return false;
}
if (node.data == target) {
return true;
}
/* If target is present in either left or right subt
浏览 1提问于2016-02-24得票数 1
假设我们有一个平衡的二叉树T，保持n个数。给出了两个数L和H，并希望把T中介于L和H之间的所有数加起来。假设T.Can中有m个这样的数，有人解释了如何计算计算和所需时间的绝对值。
浏览 2提问于2014-09-25得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
