Questions tagged «trees»

我需要创建一个递归算法，以查看二叉树是否为二叉搜索树，并用假定的全局计数变量计算有多少个完整分支（一个有左右两个子节点的父节点）。这是我的数据结构类的作业。 到目前为止，我有 void BST(tree T) { if (T == null) return if ( T.left and T.right) { if (T.left.data < T.data or T.right.data > T.data) { count = count + 1 BST(T.left) BST(T.right) } } } 但是我真的无法弄清楚这一点。我知道该算法无法解决问题，因为如果第二个if语句不正确，则计数将为零。 有人可以帮我解决这个问题吗？

10 algorithms  recursion  trees 

在我的Java课上，我们正在学习不同类型的集合的复杂性。 很快我们将讨论我一直在阅读的二叉树。该书指出二叉树的最小高度为，但没有提供进一步的解释。日志2（n + 1 ）− 1log2⁡(n+1)−1\log_2(n+1) - 1 有人可以解释为什么吗？

10 data-structures  binary-trees  discrete-mathematics  trees 

知道每个符号的频率，是否可以在不应用霍夫曼算法的情况下确定树的最大高度？是否有给出该树高的公式？

9 trees  coding-theory