postorder

1热度

1回答

我有一个前序遍历功能，看起来像这样： void listInPreOrder(node* hd){ if(hd != NULL) { printf("%d, ", hd->value); listInPreOrder(hd->left); listInPreOrder(hd->right); } } ，其实工作原理，但我认为这使得它提交订单会如

8热度

2回答

多少遍历需要了解构建BST

我很迷茫由多个不同地点关于从任何一个遍历（pre，post或in-order），或它们中的任何两者的组合构建Binary Search Tree文章。例如，在this页面上，它表示给定pre,post或level命令遍历以及in-order遍历，可以构造BST。但是here和there，他们告诉我们从pre-order单独构建BST。另外，here它们向我们展示了如何构建来自给定pre和post-

3热度

1回答

在Python中的ast.nodevisitor上的后序遍历

是否有可能通过操纵ast.NodeVisitor.generic_visit（）来在Python中对ast.NodeVisitor的实例执行后序遍历？我这样做： class ExpParser(ast.NodeVisitor): def generic_visit(self, node): for x in ast.iter_child_nodes(node):

1热度

2回答

在C中使用堆栈post_order遍历

我试图做一个使用堆栈的后序遍历.....但我得到一个错误类型无效操作数到二进制,,,,,,,,,请告诉我如何克服这种情况。下面是是代码。 #include <stdio.h> #include <malloc.h> struct node { struct node *left; char data; struct node *right; }; st

0热度

1回答

非递归PostOrder使用并行堆栈的二叉树遍历

我想采用非递归后序二叉树遍历的这种pseucode-ish算法，并将其实际实现为代码。本质上，我假设创建两个并行堆栈，一个用于保存对节点的引用，另一个用于保存整数值1或2，以确定是否访问了左侧子树或右侧子树。我根据他们给我的算法创建了算法，但由于某种原因，它只打印了一些数字，而没有按照正确的顺序排列，我觉得我把它理解为它应该是的，但它现在正在工作，任何帮助都会很好。继承人他们要我做什么： 1

1热度

1回答

二叉树预购和后续订单遍历是否一致？

是否存在这种情况为真的二叉树？我不这么认为，除非二叉树只包含一个根节点。

0热度

1回答

PostORder遍历计算磁盘空间

我读过树中后序遍历的应用之一是计算磁盘空间。为什么我们不能使用前序遍历？我们不会得到相同的答案吗？

2热度

1回答

二叉树的PostOrder遍历不一致地跳转到兄弟或父节点

在二叉树中输入以下值（{18,26,52,78,45,16,67,58,73,11}）时，您会收到这棵树：两个预购和中序遍历工作，我希望他们。然而，当谈到PostOrder（PO）时，我收到了与我原先想象的不同的东西。据我所知，PO首先搜索左侧子树，然后右侧子树，最终搜索节点（结束于根节点）。当在PO中穿越此树时，最终得到以下结果： {11，16，45，58，73，67，78，52，26，1

6热度

2回答

只给出一个遍历时寻找二叉树的另外两个遍历

我知道当给定它的inorder和preorder遍历作为字符串时，你可以重建二叉树，但只有在仅有的时候才能找到后序和/或预编码遍历给中序遍历？

9热度

3回答

递归与产量返回元件订购树

我有返回所有子树节点递归函数，给定的起始根节点。 private IEnumerable<Node> getAllNodesRecursively(Node subnode) { foreach (Node node in subnode.Nodes) getAllNodesRecursively(node); yield return subnode; }