问题标签 [ternary-tree]

我想知道我的算法的复杂性。

我正在尝试优化从价格列表中购买每棵树的每一片叶子的股票的利润。对于每个价格，我们可以做 3 种选择，买一个单位，卖一个单位或什么都不做。有一个约束限制了我们一次可以拥有的股票数量，例如最少 0 个股票和最多 5 个股票，所以如果我们有一个包含 20 个价格的列表，我应该采取哪些行动来最大化利润并以 3 个股票结束。

对于这个任务，我创建了这个递归方法：

如果没有最小和最大库存的约束，我知道三叉树的复杂度将是 O(3^n)，如果我使用动态编程比较每个级别的值，我知道这可以在 O(k*n) 中解决深度，然后继续前进。这个算法会一直到深度结束，然后是向后，向前，向后向后等等。

有人能告诉我什么是复杂性吗？我无法理解它。

据我了解，段错误通常是由无效的内存访问或泄漏引起的？但我不知道它在哪里。有没有像程序一样的方法可以遍历您的代码并找出导致此错误的位置？请帮忙。

我有以下方法可以递归地执行三叉树的前序遍历，但很难以某种方式打印它。

我想缩进树的每个级别，以便更容易可视化树的结构。请帮忙。

我正在使用 php 进行传销，其中每个节点只能有 3 个子节点。MLM 有 N 个级别。任何父节点的级别将等于其子节点的最低级别 + 1。深度为 n 的子节点的级别 = 1。

}

}

数据库布局图像。

预期结果

我怎样才能做到这一点。

谢谢。

我有一棵三叉树，

我创建了一个表

如何使用mysql查询在图像中以给定顺序插入节点

考虑一个深度为 h 的完整三叉树，它由一个根连接到三个深度为 h - 1 的完整三叉树上。有 n = 3^h 个叶子，每个叶子都有一个与之关联的布尔值。每个内部节点，包括根，都等于其大多数子节点的值。

这是深度为 2 的树的示例：

给定叶子输入向量 [0, 0, 1, 0, 1, 0, 1, 1, 1]，我们想找到树的根。为了找到根，我们可以评估所有的叶子和内部节点（即 3^h 操作）。但是我们也许能够评估更少的节点。在上面的示例中，我们可以看到第一个内部节点（最左边）的值可以在检查其前两个子节点后进行评估。类似地，在 depth = 1 时，前两个节点足以找到树的根。

我一直在思考这个问题，但我找不到解决问题的好方法。

我认为代码完成了这项工作，但它仍然检查所有内部节点并且不跳过冗余节点，这并不是最佳的。我认为正确的方法是使用像二叉搜索树这样的递归算法，但我无法在 BST 和多数树评估之间建立联系。

如果您能给我任何有关如何解决此问题的指示，我将不胜感激。谢谢！

插图来自这里： http: //www.math.ucsd.edu/~gptesler/188/MajTree/majtree.html。

我找到了一些算法来找到一个最小的顶点覆盖，比如使用二叉搜索树，但我读到使用三叉树更好。但我找不到任何关于它的信息或想出一个算法。

有人知道怎么做吗？

我正在尝试解决一个练习，其中给你一个完美的三叉树，其中每个节点都包含一个整数。我们要计算有多少内部节点符合这些规范：

1. 节点的数量大于其所有子节点
2. 它最大的孩子是中间那个

例如，在下面的树中，只有 3 个节点符合这些规范

设计和分析一种分治算法，计算满足规范的节点数。这个算法应该是O(n)，其中n是叶子的个数，n是3的幂。不考虑树的数据结构，只解释一个算法

所以我尝试设计这个算法： 我是算法设计的新手，我不知道我所做的时间复杂度是多少，或者即使它是一个分而治之的算法。如果您知道如何帮助我计算时间复杂度或检查它是否真的是一个分而治之的解决方案，请告诉我。另外，如果您有比我更好的想法，请提供帮助。谢谢

我正在解决以下问题：

给定一棵三叉树（树的每个节点最多有三个孩子），找到所有从根到叶的路径。

例子：

我的代码如下：

如图所示，上面的代码返回一个空列表，其中所需的行为是[deque([1, 2, 3]), deque([1, 4]), deque([1, 6])]. 注意带**的行；如果我将该行重写为paths = [p for ch in node.children for p in _visit(ch)]，它将按预期工作。我猜问题是因为函数from_iterable是懒惰地评估的，但是当我迭代项目时不应该强制评估吗？

我试图计算三叉树的平均值。似乎不可能在一个函数中完成它。有什么办法可以解决这个问题，还是需要使用两个函数？谢谢。