17回答
检查二叉树是镜像还是对称
、、、
测试一棵树是否对称的基本算法是什么？因为它是二叉树，所以我假设它是排序的递归定义如果二叉树的左子树和右子树是相同的镜像，即该二叉树是对称的，则该二叉树是其自身的镜像。/ \ / \错误 / \ / \真的
浏览 5提问于2011-12-09得票数 57
我有一棵非二叉树。我想随机找到一个“子树”，它从根连接到叶，必须至少有n个叶节点(子树的叶节点必须是给定树的叶节点)。例如:给树如下所示 / \ / \ \ *J A
&#
浏览 0提问于2015-01-08得票数 2
回答已采纳
在二叉树中，对于每个节点，左右子树中的节点数之差最多为2。如果树的高度为h>0，则树中的最小节点数为。我的理解是:该树中的总节点= no.of左子树节点+ no.of右子树节点+1(根节点) = no.of左子树节点+( no.of左子树节点-2)+1 = no.of左子树节点+ no.of左子树节点-2+1 =2* no.of左子树节点-1 H(n) = 2* H (n-1
浏览 43提问于2020-04-23得票数 0
回答已采纳
我对将二叉树转换为sum_tree的算法感到非常困惑。 / \ / \ \ / \*/
现在，将二叉树转换为sum树的方法在以下链接中- 。生成的树</em
浏览 0提问于2017-03-25得票数 0
2回答
我一直在研究这个链接描述的树数据结构(接近底部)：
您知道这个数据结构的现有实现(在任何语言中)吗?我可以使用它作为我自己实现的参考(不过，最好不是函数式编程语言中的实现)？或者，将子树大小注释改进为现有的树数据结构的最佳
浏览 3提问于2011-05-01得票数 3
回答已采纳
4回答
我正在读的一本书声称，检查二叉树B是否为二叉树A的子树的一种方法是构建两棵树的inorder和preorder字符串(表示每棵树的顺序遍历和前置遍历的字符串)，并检查inorder_B是否为inorder_A我想不出两棵树是不相等的，但是序号或无序字符串是匹配的。
浏览 5提问于2013-01-11得票数 7
回答已采纳
我有一个链表/二叉树方法库，当标准容器不合适时使用--例如，当有不同类型的节点时，或者当我需要从二叉树转换到列表和返回时。它包括红黑树处理。其中一种方法在O(n)时间内将双链接列表转换为一个完全平衡的简单二叉树(假定预先知道项目的数量)。这种算法被称为“折叠”--它是一种二叉树再平衡算法的下半部分，该算法曾在多布斯博士上发表过。给定树的大小，决定左右子树的大小。
左<
浏览 3提问于2009-11-04得票数 3
回答已采纳
序列化给定二叉树并对每个序列化二叉树计算唯一id的最佳方法是什么？例如，我需要序列化子树(2,7，(5,6,11))，并生成表示该子树的唯一id 'x‘，这样每当我遇到一个类似的子树(2,7，(5,6,11))时，它就会序列化到'x’的相同值，因此我可以推断我找到了匹配的子树在上面的例子中，它将是分配给每个节点的数字，因此它们总是为相似的子树生成相同的it。我正试着在C++上做这个。
执行这种序列
浏览 5提问于2009-03-29得票数 1
回答已采纳
让我们将二叉树结构定义为一组节点，树本身是：
binaryTree(nil):- !.例如，下面的b树对应结构：我的问题是如何找到给定二叉</
浏览 4提问于2016-12-18得票数 0
回答已采纳
1回答
我目前正准备在c++中实现一个多路树，但我仍然不确定它们到底是什么。我读过一些文档，但由于缺乏图片或视觉效果，我仍然感到困惑。让我说，我想要一个3路树，根据在线网络笔记，它意味着每个节点最多可以有3-1 =2元素，每个节点最多可以有3个子节点。下面我画了一些树，我不确定它们是否是三叉树，请有人确认我是否正确地理解了这一点？另外，如果我有一个双向树，这是否意味着我也有一个二叉树？没有.没有？
浏览 2提问于2015-04-09得票数 0
回答已采纳
我刚刚开始学习二叉树。在给定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现在按顺序看，左边的子树变成：{D B F E}，右边的子树变成{G C L J H K}。右<e
浏览 2提问于2012-09-24得票数 2
回答已采纳
3回答
如何生成复杂的非二叉树？
、、、
我想创建一个复杂的树，其中每个子树都可以有几个深入的分支。我在哪里可以找到关于这方面的信息？
编辑:好的，二叉树也适合我的需要。但是我找不到C#的随机二叉树生成器
浏览 1提问于2011-07-25得票数 1
2022-03-20：给定一棵多叉树的头节点head，任何两个节点之间的都有路径，(a求多叉树上达标的路径一共有多少？微信图片_20220320072936.png
浏览 63提问于2022-03-20
如何使用预排序遍历策略创建并绘制二叉树？根将是第一个进入的数字。
我有一组数字：48 32 51 54 31 24 39。48将是根。如何在预序遍历中将子节点推送到二叉树上？
浏览 2提问于2012-12-10得票数 0
4回答
是否有用于处理树的模块或函数？type t = | Node of string * t list
我正在努力做插入、删除子树等工作
浏览 1提问于2009-09-25得票数 5
说：
如果只有一个子节点必须有一个叶作为唯一的子节点，那么二叉树是高度平衡的吗？
浏览 6提问于2022-04-02得票数 -1
3回答
我遇到了一个面试问题，问题是:如何使用二叉树表示法按排序顺序表示字母A、B、C、D、E、F和G？这是正确的吗?或者其他人有不同的答案吗？
浏览 2提问于2015-08-25得票数 1
3回答
预定前+后订货至有序
、、、
任务遍历将表示为两个列表，两个列表都包含n个不同的正整数，每个列表唯一地标识一个节点。您可以假设输入是有效的(也就是说，列表实际上表示某些树的遍历)。定义
全二叉树是一个有限的节点结构，这里用唯一的正整数表示。一个完整的二叉树要么是一个叶，包含一个节点:1，要么是一个分支，由一个有两个子树的节点(称为左子树和
浏览 0提问于2016-09-25得票数 14
回答已采纳
1回答
平衡树中的节点数
、、、
所以基本上有一个平衡的二叉树，其中保存了id号(它不是bst，所以没有正式的排列)。您有有限数量的查询来找出有多少个节点。可以保证，对于每个节点E，左子树在该节点E处的节点将比右子树多一个或多一个。例如，给定一棵树，如下所示： 4 2该程序将提供以下输出： Response: 4 2 Response
浏览 0提问于2015-04-06得票数 5
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
腾讯会议活动推荐
腾讯云开发者
