3回答
二叉树可以使用两个函数l和r进行编码，使得对于节点n，l( n )给出n的左子，r(n)给出n的右子。
请提供此算法的伪码。
浏览 0提问于2009-08-03得票数 0
1回答
给定一个无向加权树(N个节点，N-1个双向边，不一定是二叉树)。输入将是一些节点之间的简单路径(从开始节点到最低公共祖先到结束节点)，例如1->4，2->10。找到所有给定路径的最短公共边(属于)。
浏览 2提问于2013-03-09得票数 0
我有一个二叉树，我需要知道树的高度(定义为树的最高层)，我还需要找到从根到任何叶子的最短路径。我如何在C中做到这一点呢？
浏览 1提问于2011-08-05得票数 0
3回答
我们只是在M节点的图G中找到加权边的最短路径。这意味着邻接矩阵(如下图所示)大小为M.，这是not，一个智能实现。就像你能得到的底线一样.抱歉弄乱了！我们正在考虑将所有可能的路径存储在“最短路径”算法中(我确信75%或更多的人知道Dijkstra的算法)。这是一个家庭作业，但一个执行问题，而不是“为我解决这个”问题。我们正在讨论怎样才能更快地找到最短路径的所有lengths。我们可以将其存储为每个路径的最后一个索引(有一个int[]，其中最后一个元素是
浏览 2提问于2013-04-10得票数 1
回答已采纳
5回答
可以使用两个函数l和r对二叉树进行编码，对于node n，l(n)给出n的左子对象，r(n)给出n的右子对象。给出这个算法的伪代码。
浏览 2提问于2009-08-28得票数 1
我还没有找到任何关于如何做到这一点的信息，只有一种说法是，如果最长路径不超过最短路径的两倍，则二叉树是红黑平衡的，但我非常确定这也是空路径平衡树的要求。对吗？
浏览 1提问于2015-05-11得票数 5
1回答
我正在尝试创建一个程序，它可以在一个名为nxn的板上找到最短路径数。这应该使用二叉树递归。它使用两个数字表示板上某个正方形的位置，并返回指示正方形和左上角之间的不同最短路径数。程序应该计算最短路径数。很明显，如果x在一个边上，那么就只有一条最短的路径。
浏览 2提问于2015-04-21得票数 1
回答已采纳
1回答
下面是leetcode中的问题:给定一个二叉树，找到它的最小深度。最小深度是从根节点到最近的叶节点沿最短路径的节点数。
浏览 2提问于2015-04-07得票数 0
回答已采纳
1回答
因此，这个问题可能听起来很愚蠢，也很明显，但出于某种原因，我觉得只需要将当前访问的节点保存到prev列表中(就像在上解释的那样)，然后再用最短的暂定距离标记下一个当前节点。有人能解释一下Dijkstra的算法是如何重建最短路径的吗？ty预先
浏览 9提问于2022-07-26得票数 0
2回答
红黑树平衡吗？
、、、
我正在研究红黑树，我正在读科门的“算法入门”一书。现在，我正在尝试创建数字1-10的红黑树，使用书中描述的伪代码-RB-插入-补丁(T，z)。这是截图
一切都很好，直到我把"6“号插入到树中。根据伪代码，我得到以下结果正如你所看到的，所有的红黑树都满足了要求，但我很困惑，因为我知道红黑树应该在每一步上都保持平衡。
所以我的问题是：
浏览 8提问于2015-02-15得票数 6
回答已采纳
我有一个无权图，它基本上是一个二叉树。每个节点都有一个父节点，主父节点是parentNode。节点之间有许多交叉连接。我想找到从parentNode到其他节点的最短路径。
浏览 0提问于2015-04-04得票数 0
回答已采纳
1回答
请先阅读我的问题，然后再将其报告为副本。在文献中，要找到树的最小高度，通常的方法如下： if (root == null) { return 0;}}A是根C是B的右子节点当叶子距离根3跳时，此函数返回1，因此最小高度为4。
由于这个
浏览 1提问于2013-12-04得票数 1
16回答
二叉树的高度是从根节点到离根最远的节点子节点的距离。:4树是包含有符号整数值以及其他两个树或指向它们的指针的对象。二叉树结构的结构如下所示：{挑战：输出
表示二叉树高度的数字。假设给定二叉树的根作为输入，编写计算二叉树高度并返回高度的最短程序。
浏览 0提问于2019-08-04得票数 20
回答已采纳
1回答
问题：我得到的不是A->B->C，而是A<-B->C。MATCH (home { Label:'/' }),(paris { Label:'/paris/2012/intervenants.php' }),
p =
浏览 2提问于2015-03-27得票数 2
回答已采纳
我有这两个二叉树序列(不是BSD)：PostOrder: 3 1 2 5 6 7 4我们做同样的事，递归地.所以，我认为重建的树是： 2 7我只想返回通向最短路径(和)的叶子；我不需要重建树，然后遍历它并完成最短路径。在这种情况下，我有4条可能的路径
浏览 4提问于2010-02-12得票数 0
回答已采纳
实际上，我正在使用std::unique_ptr来创建二叉树。
实际上，我使用了一个算法旅游，它从一个距离矩阵，计算最短的路径！
浏览 0提问于2014-04-22得票数 1
回答已采纳
我正在编写一个应用程序，需要将一个巨大的图形加载到内存中，并为不同的x和y对回答“x和y之间的最短路径”。该图形是静态的，可以一次性加载到主存中。
使用PHP编写的UI可以查询x和y之间的最短路径。如何将图形加载到内存中，并以有效的方式重复查找最短路径？编写一个JAVA守护进程会有帮助吗？
浏览 0提问于2011-03-24得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
