两个二叉树是同构的意味着什么？
同构意味着两个二叉树具有相同的结构，但是节点的值可以不同。换句话说，它们的形状和排列方式相同，但是具体的数值可能不同。这种比较通常用于树形数据结构的问题，例如在算法设计和数据处理中。
相关·内容
3回答
两棵二叉树同构是什么意思？
tree、binary-tree、computer-science、isomorphism
两棵二叉树同构是什么意思？我一直在网上找，似乎找不到一个明确的解释。
据我所知，如果两棵树具有相同的形状，那么它们是同构的。所以我猜两个相同的树可以在节点中包含不同的值。
浏览 0提问于2009-04-12得票数 19
回答已采纳
3回答
确定由数组表示的2 BST是否同构
algorithm、tree、binary-search-tree
1)如果两个数组包含一个完整二叉树的元素(逐级排列)，而不实际重构一棵树(即仅在数组中执行交换)，那么如何才能找到这两个数组是否同构？
2)如果一个同构树构成二叉搜索树，则得到一个较好的解。同构树是通过节点的旋转而相互转换的树。
浏览 3提问于2011-11-07得票数 0
回答已采纳
2回答
寻找二叉树同构性质的算法
java、algorithm、data-structures、binary-tree
用什么算法检查两棵二叉树在本质上是同构的？我的代码是- if(t1==null || t2==null){
return false;
浏览 0提问于2012-04-27得票数 3
回答已采纳
1回答
二叉树未标记节点
algorithm、binary-tree
可以使用3个未标记的节点形成的二叉树的数量。但根据我的说法，答案应该是1，因为我们将使用三个节点创建的所有树都是同构的。
浏览 3提问于2014-02-09得票数 0
2回答
如果两棵树是同构的
c++、algorithm、data-structures、binary-tree
如果两棵树具有相似的结构，它们之间唯一的区别是，它们的子节点可能被交换，也可能不被交换。\ / \ / \ / \ / \下面的代码应该是正确的实现我做错什么了？isomorphic" << endl;else cout << "No there are not isomorphi
浏览 4提问于2014-01-31得票数 0
回答已采纳
1回答
较大的树枝
list、haskell、tree、nodes
如果我有数据类型：如何创建一个函数来获得树的最长分支？我想在一个列表中得到答案，该列表包含从根到叶的最长分支的所有节点的值。如下所示：有什么建议吗？谢谢。
浏览 1提问于2017-10-18得票数 0
3回答
同构函数的重要性
functional-programming、isomorphism
简短问题：同构函数在编程(即函数式编程)中的重要性是什么？
Long Theory：我试图根据我不时听到的一些行话，在函数式编程和类别理论中的概念之间进行一些类比。从本质上讲，我试图将这个术语“解包”成一些具体的东西，然后我可以对其进行扩展。然后，我将能够使用这个行话，并理解我在说什么。这总是很好的。我经常听到的术语之一是同构，我猜这是关于函数或函数组合之间的等价性的</e
浏览 166提问于2012-06-28得票数 75
回答已采纳
3回答
“从同构到唯一”的含义是什么？
math、algebra
“从同构到唯一”的含义是什么？为了给出一些背景，我偶然发现了短语。
它的意思似乎是“忽略”(有时被称为“模块”)。同构意味着对象在某种程度上是相同的(具有双向映射)。然而，“独特的忽略他们是一样的”仍然困扰着我。
浏览 6提问于2016-05-06得票数 0
2回答
同构和同态是什么？
scala、functional-programming
我试着在编程中理解同构和同态，需要一些帮助。为什么这是同态？
M和N之间的单半群同构有两个同态f和g，其中f andThen g和g andThen f都是一个恒等函数。例如，串连的字符串和ListChar一元是同构的。<
浏览 7提问于2017-05-30得票数 9
回答已采纳
3回答
二叉树的归纳法证明
algorithm、tree
目前，我正在研究算法设计教科书中的一个问题，我碰到了一点砖墙。
二叉树是一个根树，每个节点最多有两个子节点。通过归纳显示，在任何二叉树中，有两个子节点的节点数正好比叶数少一个。我相当肯定如何做到这一点:基本情况只有一个节点，这意味着树有一个叶和零个节点，有两个子节点。然而，我不太确定归纳步骤会带来什么。
浏览 7提问于2014-03-06得票数 8
回答已采纳
2回答
检查是否存在同构子字符串。
code-golf
这个问题是检查单词是否为同构的一个扩展，并复制了其中的第一部分，给出了同构的定义。DUELED
因为字母1和6是相同的，字母3和5是相同的，没有进一步的。这也意味着单词是<
浏览 0提问于2015-06-20得票数 12
回答已采纳
1回答
在密码学中，“出生等效”是什么意思？
elliptic-curves、terminology
在最近的一个问题中，使用相同的曲线进行签名，对Ed25519曲线和Curve25519使用ECDH 注意到：对于一个从未听说过“变体”或“功能场”的“密码学者”来说，对于两个群/环/场之间的关系，“生育等价”是什么状
浏览 0提问于2017-01-16得票数 30
回答已采纳
1回答
这怎么会是一个完整的二叉树
data-structures、tree、binary-tree
我正在研究一些数据结构工作，并认为我理解完整的二叉树，这些树被定义为：
如果这是一个完整的二叉树，为什么它不需要在正确的子树中的两个子节点？该定义不
浏览 4提问于2017-05-02得票数 0
回答已采纳
2回答
在返回语句中使用&&
c++、return
我正在看一个函数的例子，它显示如果两个二元搜索树是同构的(具有相同的形状)。在示例中，它返回两个语句。我很难理解这意味着什么。(treeone->left, treetwo->left) }
我遇到麻烦的部分是最后一份申报表
浏览 2提问于2014-09-25得票数 0
回答已采纳
1回答
找到一个二叉树是否完美？
java、algorithm、binary-search-tree
我需要找出二叉树是否是一个完美的二叉树，这意味着每个节点除了最后一层之外都有两个节点。到目前为止，这些都是我所使用的方法，但它似乎不起作用，而且我很难找到它。有什么想法吗？
浏览 1提问于2013-03-30得票数 0
1回答
什么关系描述同一数据集的两种不同的抽象
data-structures、data、computer-science、abstraction
我想知道，当多个表示形式是数据等效时，是否有一个特定的术语。这意味着您可以将数据从一种表示形式传输到另一种表示形式，而不会丢失任何数据。就像内存中的对象模型一样，它可以从数据文件中读取，并保证如果反序列化然后序列化，那么开始时使用的文件和最终得到的文件将是等价的。这里有几个外行描述：“往返安全”、"1到1表示“、"ORM”、“无泄漏抽象”……
我以为同音这个词会适用的。但是，很明显，同象性是与相同的</em
浏览 0提问于2016-04-08得票数 0
回答已采纳
1回答
图论:对应于图的DFS森林是同构的吗？
algorithm、graph-algorithm
对于图G，如果我们选择不同的起始顶点或不同的未探索边，它可能会有许多不同的DFS森林。因此，我们可以构造G的许多辅助图。图G的所有辅助图是否彼此同构？证明你的答案是正确的。我知道图同构意味着什么，但我不知道如何证明这是正确的，或者我想不出一个反例
请帮帮忙
浏览 2提问于2014-03-10得票数 0
1回答
完备二叉树和完善二叉树定义
java、search、tree、binary-tree、binary-search-tree
关于二叉树类型，我几乎没有什么疑问。
完全二叉树:二叉树是一个完整的二叉树，如果所有级别都被完全填充，除了可能的最后一个级别和最后一个级别，所有键都尽可能地保留。几乎每一个完整二叉树的例子都是给出的，就像最后一个节点的that.One一样，只有剩下的子节点。我的问题是:下面的树也是一个完整的二叉树</e
浏览 2提问于2019-02-08得票数 0
回答已采纳
3回答
如何验证两个彩色平面图是同构的？
algorithm、computer-science、graph-theory
推断两个有色平面图是否同构的算法是什么？我知道，对于一般的图来说，同构是一个很难解决的问题，然而，根据维基百科的说法，如果图是平面的，就有可能解决。这个算法的应用将是推断两个平面分子，用一些基于图的数据结构表示，是否相同(同构)。因为节点代表原子，所以图的颜色只是原子的类型(氢、碳、氮等)。
浏览 1提问于2012-10-11得票数 0
回答已采纳
3回答
关于树的基本运算的困惑
algorithm、data-structures、tree、binary-tree
如何在二叉树中插入密钥(而不是a BST)？我认
浏览 7提问于2012-05-27得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频活动推荐
腾讯云开发者
