二叉树中的非边界节点
我有一个二叉树，我想打印所有非边界节点。边界节点：-所有叶节点从根到最左节点路径上的所有节点所有节点从根到最右节点。
我在树结构中使用了一个额外的布尔值来确定它是否是边界节点，如果不是边界节点，则进行遍历和打印。有人能想出一个更好的方法吗，因为它使用了一些额外的空间（虽然很少）。
共有1个答案
您可能会发现有帮助的一个观察结果是，二叉树中的非边界节点是（a）不是叶子的节点，（b）是沿着节点的访问路径，您向左迈出一步，向右迈出一步的节点。因此，一种选择是进行正常的树遍历，跟踪您一路上是否向左和向右。这里有一些伪代码：
function printNonBoundaryNodesRec(root, goneLeft, goneRight) {
if (root == null or root is a leaf) return;
if (goneLeft and goneRight) print root.value
printNonBoundaryNodesRec(root.left, true, goneRight);
printNonBoundaryNodesRec(root.right, goneLeft, true);
}
function printNonBoundaryNodes(root) {
printNonBoundaryNodesRec(root, false, false);
}
希望这有帮助！
-
问题内容： 我想在非二叉树中搜索一个项目（任何节点都可以有n个孩子）并立即退出递归。所讨论的节点可以是任何节点，而不仅仅是叶子。 这是我的代码，但我没有完整的搜索。 nNode包含： （是孩子） 和数据对象。 问题答案： 探索第一个孩子后，您不应该退出。您不需要循环前面的语句。
-
所以我想进入我的树（假设它没有重复项并且分支正确）并找到参数中给出的元素。我发现我的方法给了我一个 BinaryNode，它类似于我想要的（根）在其字段中，但实际上不是根。我没有覆盖等于方法。使用 equals 方法，当比较返回的对象和根时，测试返回 false。我想知道为什么我的变量 elementNode 在设置为 null 时不引用（因此更改）根为 null。 二进制节点是使用泛型实现的。调
-
class Node(object): def __init__(self, data, left=None, right=None): self.data = data self.left = left self.right = right tree = Node(1, Node(3, Node(7, Node(0)), Node(6)), Node(2, Node
-
问题查找具有n个节点的完整二叉树中的叶节点数。 我为上述问题编写了一个递归程序，每当我到达一个没有子节点的节点时，遍历树并增加叶节点的数量。但由于这棵树是一棵完整的二叉树，我认为这会使问题变得更容易，但我不知道如何解决。它是否可以简化为紧凑形式（类似于公式）。
-
我试图在二叉树中插入节点，如果我用addNode（Node root）替换方法addNode（Node Node）代码运行良好。这是因为我在第一行声明了吗？请解释一下。addNode方法由于字数限制而不完整，否则它是完整的，运行良好。
-
我想从一个非常不寻常的输入中构造一个二叉树。输入包含： > 节点总数。 根的整数标签。 所有边（相互连接的顶点/节点）的列表。列表中的边缘是未排序的，只有一个规则用于确定左/右子项 - 列表中首先出现的边缘中的子项始终位于左侧。顶点对中子/父的顺序也是随机的。 我已经提出了一些直截了当的解决方案，但它们需要通过所有边缘的列表进行多次搜索（我基本上会找到具有标记根的2个边缘，并对所有子树重复此过程。