我在哪里可以找到二叉树的定义以及在Isabelle中与二叉树相关的算法？ 我是伊莎贝尔的初学者，因此，我正在寻找新的学习材料。最近，我试图在Isabelle中找到二叉树的定义和二叉树上的算法，但不幸的是，我的尝试失败了。我在哪里可以找到它们？提前感谢您的帮助。
浏览 17提问于2019-09-25得票数 1
3回答
二叉树可以使用两个函数l和r进行编码，使得对于节点n，l( n )给出n的左子，r(n)给出n的右子。
请提供此算法的伪码。
浏览 0提问于2009-08-03得票数 0
2回答
给定一个二叉树的表示，该二叉树可以具有n个节点的最大值：{ struct node *left,*right;从具有最大n节点的二叉树构造无向图。typedef struct int n; int adjacency_m[][];我们可以使用Prim、Kruskal或DFS等算法从图中获取树问题：有从二叉树创建图形的算法</e
浏览 2提问于2016-09-06得票数 0
回答已采纳
我目前正在阅读来自Tarjan的关于如何获得二叉树中两个节点的最小公共祖先的算法。
我已经阅读了中的伪代码，但我不理解它的要点。我的意思是我不能在任何给定的二叉树上应用该算法。所以，如果有人能帮助我理解这个算法是如何在二叉树上工作的，那就太好了。
浏览 3提问于2013-07-24得票数 1
1回答
我在一次考试中被问到以下问题：
我回答说这是一棵二叉树，但我的教授把它标记错了，说它是一棵二叉树。我的问题:二叉树搜索树不是二叉树的“子类别”吗?在他的问题中，我的想法是二叉树是最广泛的答案(因此是最安全的)。我在网络上，甚至在这个网站上看到了类似问题的不同答案，甚至有些人甚至建议BST只是二叉树的一种算法(相对于独立的数据结构)。
浏览 0提问于2018-11-27得票数 3
回答已采纳
1回答
二叉树的递归
、、
我对递归算法有很好的掌握，但是在设计二叉树的递归算法时，我经常会出错。如果任何人能指出他们认为有用的教程，特别是关于二叉树的递归算法设计的教程，将非常感谢。
浏览 2提问于2012-05-06得票数 0
回答已采纳
1回答
求二叉树节点有序秩的有效算法
、、、、
给定二叉树(不一定是二叉树搜索树)和该树中的一个节点，有什么有效的算法(最好用Java语言)来查找该节点的有序秩？
通过遍历(递归或迭代)，O(n)算法是可能的。还有更好的吗？谢谢你的建议。
浏览 3提问于2015-08-19得票数 1
回答已采纳
我试图定义一个算法，它返回一个完整二叉树最底层的叶子数。对于一个完整的二叉树，我指的是一个二叉树，它的每一层(可能是最后一层)都被填充，最后一层中的所有节点都尽可能地左边。例如，如果我有以下完整的二叉树， / \ / \ / \/ \ /该算法将返回我已经找到了很多的解决方案来找到规则或平衡的二叉树<
浏览 3提问于2020-05-07得票数 0
回答已采纳
我感兴趣的是，将元素列表转化为平衡的二叉树，每一个元素都在树的一片叶子上。此外，我希望使用一次只能看到一个元素的算法来构建树，而不是一次看到整个列表。我的问题是:有很多算法可以逐步建立二叉树，但是没有排序约束的平衡二叉树的算法是什么呢？它们应该更高效，因为它们不必担心维护节点之间的任何顺序关系。
浏览 3提问于2013-06-11得票数 0
回答已采纳
1回答
给定一个二叉树，编写一个函数来检查给定的二叉树是否是完整的二叉树。请告诉我这个方法是否正确。谢谢。编辑：算法由下面的@Boris 验证。我觉得这是网络中一些算法中最容易实现的算法。
浏览 3提问于2013-08-10得票数 4
回答已采纳
1回答
我知道二叉树和完全二叉树的概念。有没有一种方法可以写出完整的二叉树的插入算法，或者我在想错误的数据结构？
我的目标是每次我们插入一个节点，树应该保持完整的二叉树。
浏览 2提问于2016-01-17得票数 0
问题如下：
在本例中，算法将返回2，因为我们不会计算1级中的叶数(因为1不是偶数)。我想我需要一个递归算法。如果我在函数中传递两个参数(一个pointer to a tree和level)，这是非常容易的。我想知道我是否可以通过传递指针来解决这个问题，而不是级别。
浏览 3提问于2017-04-17得票数 0
3回答
我对“avl树的查找算法”这个术语有点困惑。当我在谷歌上搜索这个的时候，我看到了很多关于b-tree而不是avl tree的网站。
那么，b-tree算法是否等同于avl树的查找算法？如果没有，什么是“avl树的查找算法”？此外，“查找算法”的含义是什么？当然，如果可能的话，请给我一个链接。
浏览 3提问于2011-10-28得票数 0
回答已采纳
2回答
TreeNode left; TreeNode(int x) { key = x; }给定TreeNode int n的总数，如何生成一个随机分布的二叉树(我是指二叉树的随机形状，而不是的随机键值)。public class RandomBinaryTree{}
PS:例如，n = 3，我希望算法能够在每次时随机生成以下二叉树之一/
浏览 1提问于2019-07-03得票数 2
回答已采纳
在这种情况下，检查一棵树是否是另一棵树的子树的算法是正确的吗？遍历T1如果当前节点等于T2的根节点，则同时遍历这两个树(T2和T1的当前子树)。比较当前节点。
浏览 2提问于2011-04-24得票数 0
回答已采纳
1回答
由于树是一种特殊的图，或者我们可以在DAG(有向无环图)中对树进行分类，但是我们如何区分线索二叉树和图呢？我们可以在DAG中对线程二叉树进行分类吗？
浏览 0提问于2012-05-09得票数 0
回答已采纳
3回答
二叉树的中心
、、、
我们怎样才能找到二叉树的中心？最有效的算法是什么？虽然二叉树的中心将是对应于树直径的路径的中点。我们可以在不知道路径的情况下找到树的直径，有没有类似的技术来寻找二叉树的中心？
浏览 2提问于2011-08-17得票数 3
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
