《二叉树》专题

我正在研究数据结构，我遇到了一个难题。目标是根据数组元素的值将数组元素插入到二叉搜索树中，即（主树的根节点为数组[0]，左子树的根_node小于父节点，右子树的根节点大于父节点）。这将递归进行，直到所有数组元素都插入BST。 我实现了两个类： 这表示具有属性的节点（数据，左，右）： 是BST的私有方法，它执行将节点插入树的实际工作。我将其与分开，因为需要使用RSpec评估的预期解决方案。 然后，我

这是一个相当简单的问题，我注意到当我表示一棵树时，无论我用哪种方式(后排序，按顺序，前排序)树叶总是以相同的顺序出现，从左到右。 我只是想知道为什么，这是有原因的吗？ 我刚开始研究它们，就想到了这个。 编辑： 我有一棵这样的树: 叶节点为：D、E和F 预购顺序为：A、B、D、C、E、F 顺序是：D，B，A，E，C，F 后序是:D，B，E，F，C，A 叶子节点总是从左到右出现，不管我选择哪个顺序，问

到目前为止我的理解是： > (i)调用值=10的。由于root已经设置为50，如果条件为10<50，程序将进入第二个。 (ii)调用Root.left为10，节点值为2的递归insert函数。程序再次进入第二个if条件，条件为2<10。 (iii)再次调用Root.left为None，value为2的递归insert函数。现在程序进入first if条件,root获得值2。这将完成递归重复调用，程

这就是我到目前为止的代码（由于递归方面的困难，这并不是太多） 几乎只是将头部指针设置为中间信息（4）

这个问题是在最近的一次编码采访中被问到的。 问：给定一个二叉树，写一个程序把它转换成双链表。双链表中的节点按zig-zag级顺序遍历形成的序列排列

我现在正在看罗伯特·塞奇威克的算法书。在这本书中，我试图理解方法在二叉搜索树中的实现。作者用BST实现了一个符号表。作者描述方法如下： 假设我们寻找秩为k的密钥（该密钥使得BST中的其他密钥精确地k个更小）。如果左子树中的键数t大于k，则我们在左子树中（递归地）寻找秩为k的键；如果t等于k，我们返回根处的键；如果t小于k，我们在右子树中递归地寻找秩为k-t-1的键。像往常一样，这个de-scrip

好的，我必须创建一个递归方法来计算树中的节点，我做到了（变量名是葡萄牙语的，对不起）： arvbin是二叉树，esq和dir是对树分支的左右引用。 我以为这会奏效，但由于某种原因，当我尝试运行它时，它返回0。我使用了一些调试，我认为问题在于，当方法完成并返回到原始的非递归方法时，cardinalidade变量被设置为0。我不确定这是否是因为自动装箱会弄乱我的整数并将其转换为int，然后当我调用该方

我有使用递归在二叉搜索树中插入值的ds代码。问题是根始终保持空。执行时，第一个printf（）打印10，但第二个printf（在insertRec（10）之后）不打印任何内容，因为root为null。

我试图用python写一个递归函数，给定一个二叉树，一个节点返回一个包含节点方向的字符串。我已经接近了，但是我的最终返回语句给了我路径和节点(我不需要节点)即LRLR4。 这是我到目前为止的代码： 有没有一种方法可以在不使用字符串输出末尾的节点的情况下实现这一点？ 编辑：添加了所有实际代码，并且有问题的树包含每个节点的单个字母字符串。

你们好，伙计们，我正在试图理解我如何看到二叉树是否平衡。我试图打印出cout语句，以便进一步理解它，但运气不好。 算法的想法是，如果它返回-1，它就不平衡，如果它返回其他任何东西，它是平衡的。 然而，我并没有真正理解这个算法是如何工作的。但是我想知道的一些事情是； 我的困惑点在于以下代码行： 如果 （根 == 空） 返回 0; 当它返回 0 时会发生什么，何时达到 0？它只是为了防止递归继续转到未

我想到了以下几点： < li >将树退化为链表，在退化的同时，用链表中的节点对象及其索引创建一个动态数组 看起来像这样 这是一个学生必须在没有任何过去考试参考的情况下编码的问题。我方法的问题是，我几乎不可能在30分钟内正确地写下所有代码，如果我事先记住一些代码，也许是可能的。我想知道是否有一个更简单、更可行和优雅的解决方案来将任何二叉树转换为适当的堆？

我正在尝试使用Prolog实现它以在二叉树中查找元素。 因为我认为< code>elem1检查我的树的根是否是我搜索的一个元素，并且它处理这个输出。 但是以这样的递归方式： 似乎调用正确的方式（10）并检查正确的谓词，但之后尝试扩展更多并给我一个失败。 我不知道为什么会发生这种情况，但基本情况很好，所以我认为当找到一个元素时，退出并给出true，因为基本谓词是有效的。

我希望将二叉树表示为数组，以便数组在数组中表示为空的广度一阶。我不想使用数组列表，但很乐意使用链表结构。我发现数组的最大大小的大小将是2^n-1，其中n是以下情况下树的高度： 数组的最小大小（除了空树或没有子项的根 [大小为 0 和 3 相应]）为 （2^n - 1） - 6，在这种情况下，6 可以计算为前一个级别的空位数乘以 2： 这些树是否可以表示为堆，其中位于索引0并且当前节点在索引i处的左

我是Java的新手，我想创建一个包含插入和预购遍历的二叉搜索树类，但是当我完成插入时，根对象仍然为空，并且编译器在预购遍历期间抛出NullPointerException。 我的节点类： 我的二进制搜索树类：