《二叉树》专题

我正在尝试将后缀表达式转换为二叉树。My函数将标记（字符串）列表作为参数。 每次我给函数任何输入时，调试器都会写一条消息：函数“add”中的非穷举模式。 我的想法是：一个接一个地读取标记，然后确定它是运算符还是操作数。如果是操作数，则不要将任何节点保存到树中，并将数字存储到堆栈中。否则，我用操作符创建一个节点，从堆栈中弹出符号，将它们设置为新节点的子节点，并将操作符推送到堆栈中。 如果字符串列表为

我工作的问题，以检查如果二进制结构树是平衡或不，当我运行代码，我得到EXC_BAD_ACCESS，我不确定如何修复问题，是什么导致它打破。 假设代码在某个时刻命中 NULL 并返回 （true，-1），并深入到左侧子树。然后返回并转到右侧子树。我们可以检查左和右的子树是否由不同的平衡，如果它是 谢谢

Childer Sum属性说，对于每个节点，数据值必须等于左右子节点中数据值的总和。我已经实现了一个递归函数，它检查二叉树是否满足该属性。但是代码为每棵树返回1。请帮助并告诉逻辑是否有问题？：）这是函数

我能找到的所有霍夫曼编码示例都有偶数个字符可以使用。如果是奇数个字符，添加到树中的最后一个内部节点可以只有一个子节点吗？还是我必须添加某种NULL节点，以便所有内部节点都只有两个子节点？ 如果是后者，这似乎令人困惑，因为我不确定如何为char设置NULL值（因为所有值都被用作有效的ASCII代码）。

我想定义一个返回树节点值列表的函数。列表按级别顺序排列（从上到下，从左到右），如果缺少孩子，则在其位置插入“无”。 这是二叉树实现

在包含 main 函数的类中，定义一个函数调用 createTree（String strKey）。给出一个整数字符串（用空格字符分隔），此函数将创建一个 BST 树，其中整数键跟在输入字符串之后。示例：给定一个字符串 s = “30 20 40”。调用函数 createTree（s） 来创建二叉搜索树：root = 30，root.left = 20，root.right = 40。以下是我的代

这是该问题的有效解决方案： 有人能帮我解释一下这个问题和所有的递归调用吗？现在我不明白解决方案是如何构建树节点的。我目前正在这样处理这个问题。 > ConstructMaximumBinaryTree(int[]nums） int maxIndex=getMaxIndex（nums,0,5）因此maxIndex=3。 树节点根=6。 root.left=helper（nums,0,2）,因此max

我尝试在jade（Java代理开发框架）中编写代码来打印SMA中代理的二叉树。我想用origin算法打印树顺序遍历： 遍历左侧子树，即调用Inorder（left-subtree) 访问根。 遍历右侧子树，即调用Inorder（right-subtree) 而我的节点代理是： 在我的代理打印中，我使用作为扩展。用我的代码： 我不知道如何修复代码中的infini循环。谁能帮助我的详细算法而不是一般的

我正在尝试实现一个levelOrder函数，它接受树的指针并逐级打印树的数据。这是《C如何编程》一书中的一个问题，完整问题如下： （级序二叉树遍历）Fig的程序。12.19说明了遍历二叉树的三种递归方法——顺序遍历、前序遍历和后序遍历。此练习演示了二叉树的级别顺序遍历，其中节点值从根节点级别开始逐级打印。每个级别上的节点从左到右打印。级序遍历不是递归算法。它使用队列数据结构来控制节点的输出。算法如

这是一个leetcode问题。 给定一个二叉树，返回其节点值的级序遍历（即从左到右，逐级）。 例如：给定二叉树， 将其级别顺序遍历返回为： 但我正在用JavaScript尝试一种新的方式，而不是完全按照他们的解决方案。到目前为止，我能够打印阵列，但 如何在新行中打印不同的级别 以下是我目前的代码： 输入：[3,9,20，空，空，15,7]， LeetCode问题链接：BinarytreeTrave

对于我用私有字段实现的二叉树对象 我有一个方法，它需要返回一个树，包括具有的节点和具有的节点之间的所有键及其相应值。这个方法也需要使用递归来执行。 我遇到的问题是，我无法找到一种方法来获得一个以结尾的树（可能看起来像一个LinkedList)，而不包括和。我想我应该首先在根的左树或右树上递归调用方法，这取决于startKey是大于还是小于根键，所以： 这将一直在树中导航，直到到达包含键的节点。当我

这里是我试图实现的BST，但是remove方法不会删除具有给定值的节点。我试着这样做： 首先检查当前节点（我要删除的节点）是否有正确的子节点。 1.2.1)如果右子节点有一个左子节点，则我将当前节点替换为最小节点，该最小节点大于当前节点，并替换为右子树中最左侧的节点 1.2.2）如果没有，我就用它的正确子节点替换当前节点，但是代码没有删除选中的节点，哪里出错了？

由于它是一种递归方法，我无法弄清楚如何使用这些stg参数来存储树元素数据。我希望将stg保留在那里，以便学习如何将字符串数据存储在递归方法中。我该怎么做呢？（基本上我想摆脱诱惑1） 编辑：我尝试了stg+=root.getElement()+“”；带返回STG；但这并不奏效 输出示例“树的顺序遍历：1 2 3 X Y Z X Y Z”

这是在一次采访中问我的，但我搞砸了。我们给出了一个二叉树，但是，它被修改了，使得它的子节点永远不为空，如果一个非叶节点没有子节点，那么它的右/左子节点指向该节点本身。对于叶节点，它们指向下一个左节点和右节点。对于最左边和最右边的节点，它将指向自身和前一个/下一个元素。 示例： 这里4.左=4,4.右=5,5.左=4和5.右=6以此类推。 我们需要对这棵树进行顺序遍历。 请帮我弄一下。我无法为递归提

我写了一个关于二叉树的示例代码。向二叉树添加节点和遍历节点都从根节点开始。如果我想清空整个二叉树，我应该怎么做？使用clear1方法还是clear2方法？clear1方法只将根节点设置为null。clear2方法遍历每个节点，然后将每个节点设置为null。看来两者都能达到清理的目的。我不知道两者之间的区别。如果使用clear1，我不知道未设置为null的节点是否会影响垃圾收集 测试：