2021-10-06：二叉树的锯齿形层序遍历。给定一个二叉树，返回其节点值的锯齿形层序遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。力扣103。
浏览 81提问于2021-10-06
4回答
级别顺序插入到二叉树中？
、、、
假设我们得到了一个水平顺序遍历输出。如何从填充数据的二叉树中构造正确的位置？设a[] = {A，B，C，D，E，F，G}；//数组中的遍历输出 A B
浏览 7提问于2011-07-02得票数 8
回答已采纳
二叉树遍历，如前置遍历、顺序遍历、后期遍历和层序遍历等，都是许多IT公司常用的访问工具。以下是leetcode的问题。
浏览 2提问于2020-12-23得票数 0
回答已采纳
6回答
二叉树的层序遍历
、、
我想执行二叉树的层序遍历。因此，对于给定的树，假设： / \ / \ \输出将为：我知道我可以使用某种类型的队列，但在C中递归执行此操作的算法是什么
浏览 4提问于2013-03-02得票数 4
回答已采纳
4回答
是否有可能构造一个二叉搜索树，仅给出它的前序遍历？
我知道只有在中序遍历和预序遍历都给定的情况下，才能构建二叉树。但我的问题是关于二叉搜索树的。
浏览 0提问于2012-09-26得票数 5
回答已采纳
1回答
预序二叉树遍历
、、
我需要在预先排序的二叉树遍历中得到帮助--我理解它是如何运行的(根、左、右)，但是看看这个例子(a)
他们为什么这样写？根据规则，我们应该去*，但是它去了2，因为2没有孩子吗？
浏览 5提问于2020-11-25得票数 1
回答已采纳
如何检查两个完整的二叉树是否是彼此的镜像，其中只给出了树的水平顺序遍历？
一个完整的二叉树是一个二叉树，除叶节点外，所有节点都有两个子节点。
浏览 4提问于2014-12-18得票数 0
回答已采纳
2回答
我们知道，给定的二叉树的预序和中序遍历唯一地定义了树，那么一般的树，即具有两个以上子树的树，预序和中序遍历是否与树结构一一对应。换句话说，给定一个普通树的元组( preorder，inorder)，它对于一个普通树来说是唯一的，还是可以有许多树具有相同的preorder和inorder遍历元组？
浏览 2提问于2014-07-01得票数 3
2回答
假设只对二叉树(不一定是BST)进行按序遍历(或仅限后序/预序)遍历，那么如何在给定这种遍历的情况下生成所有可能的二叉树？我知道给定'n‘个节点可能的二叉树的数量是(2^n)-n，但是如果我们可以访问树的一次遍历，我们如何编写这个算法呢？
浏览 1提问于2011-12-27得票数 1
回答已采纳
如何使用层序遍历序列构建二叉树，例如从序列{1,2,3，#,4，#，#,5}中，我们可以像这样构建二叉树： / \ / \最后用c++实现了Pham Trung算法{ TreeNode *right;
TreeNode
浏览 4提问于2014-05-20得票数 6
回答已采纳
1回答
我能从给定的dfs遍历中形成二叉树吗？我的意思是，假设我有inorder，preorder，postorder，或所有这三种，我能从这些遍历中得到一棵唯一的二叉树，并且与另一棵树没有歧义吗？
浏览 2提问于2016-04-06得票数 1
1回答
查找给定预定高度的树高
、、、、
给定完整二叉树的预序遍历，其中每个节点都被标记为叶节点或内部节点，是否有一个好的算法来找到树的高度？例如，如果N表示内部节点，L表示叶，则给定预序遍历NLNNLLL，高度将为3。
浏览 4提问于2013-01-31得票数 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
回答已采纳
如何使用预排序遍历策略创建并绘制二叉树？根将是第一个进入的数字。
我有一组数字：48 32 51 54 31 24 39。48将是根。如何在预序遍历中将子节点推送到二叉树上？
浏览 2提问于2012-12-10得票数 0
1回答
对于C++，我还是个新手，所以请耐心点。我正在为一种名为Core的假想语言实现一个解释器，它由BNF文法描述。到目前为止，我已经实现了一个标记器，它为我提供了一个很好的代表核心程序的令牌队列。
浏览 2提问于2012-10-26得票数 9
回答已采纳
1回答
我正在尝试确定以下两次遍历对于单个二叉树是否有可能是不确定的：按序遍历/预序遍历
下面两个例子是我放在一起的二叉树的例子吗？据我所知，它们是扭曲的树，不平衡，功能上没有用，但二叉树仍然。
浏览 12提问于2020-03-10得票数 0
1回答
从给定的遍历构建二叉树
、、、
我正在为我遇到的数据结构和算法课程做功课：
给出两种遍历的方法，可以是前序和后序，预序和有序，后序和有序，我们可以提取多少棵二叉树？现在我知道，您肯定无法从一个遍历顺序找到二叉树，但是这两个遍历中哪一个只会给您一个二叉树呢？怎么做呢？那些不代表一棵二叉树的人，他们代表了多少棵二叉树，我们如何计算这个数字呢？
浏览 4提问于2013-10-25得票数 0
回答已采纳
2021-06-12：已知一棵搜索二叉树上没有重复值的节点，现在有一个数组arr，是这棵搜索二叉树先序遍历的结果。请根据arr生成整棵树并返回头节点。
浏览 120提问于2021-06-12
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
