2个二叉树是否相等 - 腾讯云开发者社区

文章/答案/技术大牛

发布

9回答

比较二叉树的节点

c、algorithm、tree、binary-tree

如果我有两个二叉树，我如何检查所有节点中的元素是否相等。对如何解决这个问题有什么想法吗？

浏览 0提问于2009-06-15得票数 1

3回答

测试Java中的两个BST是否相等

java、equality、binary-search-tree

我想测试两个给定的BSTs (二叉树)在Java中是否相等。BST节点没有指向父节点的指针。最简单的解决方案是遍历两个BSTs，创建两个遍历列表，并测试列表是否相等。然而，它需要O(N)内存。有没有更好的(更简单有效的)解决方案来测试两个BSTs是否相等？

浏览 0提问于2012-07-16得票数 4

回答已采纳

1回答

给定的二叉树是否完整

algorithm、data-structures

给定一个二叉树，编写一个函数来检查给定的二叉树是否是完整的二叉树。请告诉我这个方法是否正确。谢谢。编辑：算法由下面的@Boris 验证。我觉得这是网络中一些算法中最容易实现的算法。

浏览 3提问于2013-08-10得票数 4

回答已采纳

4回答

二叉树问题。检查相似形状

java、algorithm、tree

如果我有两个二叉树，我如何检查它们是否具有相同的形状？节点中的数据无关紧要，只要树结构相等即可。对如何解决这个问题有什么想法吗？

浏览 2提问于2009-04-12得票数 5

回答已采纳

1回答

f#集与映射等式

map、f#、set、equality

他们会做适当的集合/映射相等吗？我在文件里找不到任何关于它的东西。我错过了吗？

浏览 2提问于2013-12-05得票数 7

回答已采纳

3回答

如何判断两棵二叉树是否相似？

c、binary-tree

我需要检查两个二叉树，看看它们是否相似...这意味着如果它们具有完全相同的结构，然后数据在相同的级别上(但数据不需要在相同的结构中)…… A A B C C B D E F G G D E F && similarTrees(tree1->ri

浏览 3提问于2012-01-19得票数 0

回答已采纳

7回答

确定两个二叉树是否相等

algorithm、binary-tree

如果两个给定的二叉树在结构和内容上相等，那么有效的算法是什么？

浏览 0提问于2009-09-27得票数 20

回答已采纳

0回答

2021-06-13：如果一个节点X，它左树结构和右树结构完全一样，那么我们说以X为头的树是相等树？

二叉树

2021-06-13：如果一个节点X，它左树结构和右树结构完全一样，那么我们说以X为头的树是相等树。给定一棵二叉树的头节点head，返回head整棵树上有多少棵相等子树。

浏览 129提问于2021-06-13

4回答

一起穿过两棵树？

algorithm

例如：引用了两个二叉树的根，如何确定叶元素的序列是否相等，但当第一个节点违反规则时必须实现短路返回。

浏览 5提问于2012-02-22得票数 4

回答已采纳

1回答

对于huffman代码，我应该避免以0(0)开头的多位代码吗？

algorithm、greedy、huffman-code

当我使用Huffman贪婪算法构造二叉树时，如果这四个字母表的概率相等，我将得到以下结果：问题是，我的程序只将00和01看作0和1。是否应该将以0(0)开头的代码长度限制为1(1)？应该使用什么数据类型来存储huffman代码或其各个位？

浏览 0提问于2013-02-06得票数 1

4回答

我正在读的一本书声称，检查二叉树B是否为二叉树A的子树的一种方法是构建两棵树的inorder和preorder字符串(表示每棵树的顺序遍历和前置遍历的字符串)，并检查inorder_B是否为inorder_A的子字符串， preorder_B是否为preorder_A的子字符串。是否真的有必要在上检查子字符串匹配----即顺序字符串和预定字符串？检查一下不就够了吗？有人能提供一个例子来证明我是错的(即证明书中的说法正确)吗？我想不出两棵树是不相等的，但是序号或无序字符串

浏览 5提问于2013-01-11得票数 7

回答已采纳

1回答