postorder

0热度

1回答

我在编写一些作业时遇到了一些麻烦。我应该编写一个通用二进制搜索树实用程序，其中包括一个用于返回Tree的postOrder traversion的ArrayList的方法。我的代码编译，但它会抛出一个NullPointerException除了空的树。我的错误在哪里？ public ArrayList<T> postOrder(BinarySearchTree<T> tree) { if

1热度

1回答

General Tree Post Order遍历

var tree = { "name" : "root", "children" : [ { "name" : "first child", "children" : [ { "name" : "first child of first", "children" : [] }, {

0热度

1回答

为什么2堆栈对于后序横向如此有效

所以我熟悉后序遍历： L - > R - > P（从左到右到父）。我看到了可以执行相当漂亮使用2个叠一个序遍历代码： public void postOrderTransverse(Node r){ if(r == null){return;} Stack<Node> s = new Stack<Node>(); Stack<Node> reverser = new

0热度

1回答

二叉搜索树遍历

我刚开始学习Binary Trees并继续尝试在C中实现我自己。我有点失落，为什么只有InOrder遍历正确显示，而另外两个错误。我真的不知道这一点。我甚至直接尝试插入节点，结果是一样的。 #include <stdio.h> #include <stdlib.h> #include <stdbool.h> struct Node { int val; struct

0热度

2回答

使用SQL查询更新帖子的订单

我正在寻找解决方案，在两个帖子之间添加帖子并将新订单保存到数据库中。我添加了对常规帖子的订单支持，并且计划使用此字段来订购页面中的帖子。新帖子是通过AJAX从同一页面创建的。所有帖子都有相同的父项。所以我必须：波斯塔 PostB POSTC 现在我想创建波斯塔和PostB之间的新职位（PostD）。因此，新的秩序将是波斯塔 PostD PostB POSTC 所以订单号会对帖子B和C和Po

-1热度

2回答

树遍历python

我必须定义三个函数：preorder(t):,postorder(t):和inorder(t):。每个函数都会将二叉树作为输入并返回一个列表。这个列表应该以相同的方式排序，树元素将在相应的遍历中访问（后序，预订或者顺序）我已经为它们中的每一个编写了代码，但是我保留得到一个错误，当我调用另一个函数（flat_list()），我得到 if not x or len(x) < 1 or n > le

0热度

4回答

二叉树 - 打印分支的左部分只有 - 使用后序遍历 - C++

嗨！我想知道if语句的条件是什么，所以二叉树的所有左分支都可以使用后序遍历来打印。 template <class dataType> void PrintLeft (BinaryTree <dataType> * bt) { if (!(bt == NULL)) { //traverse left child PrintLeft (bt->left());

1热度

2回答

Inorder，Preorder和Postorder遍历

我写了一个C程序来输入二叉搜索树的元素并显示其InOrder，PostOrder和PreOrder遍历。 #include<stdio.h> #include<stdlib.h> struct tnode { int data; struct tnode *leftc; struct tnode *rightc; }; int main() {

0热度

1回答

如何从C＃中的给定InOrder和PreOrder获取postOrder？

如何获得订单中的订单以及C＃中的预订？ In Order: 8,4,10,9,11,2,5,1,6,5,7. Pre-order: 1,2,4,8,9,10,11,5,3,6,7. 这是为了和预购我从文本框得到它，当其他文本框中按下按钮我想告诉提交订单的结果。我已经在C++中解决了，但是我有PostOrder函数的C＃问题。 int search(int arr[], int x, int

0热度

1回答

后序遍历Levelorder，找到一个节点

我正在寻找一种方法或伪代码，找出这是写在职务序列串的特定节点（在一个有序的层次树的水平）水平的高低。我也很欣赏任何算法将后序串转换为水平顺序树。我应该提到我的树包含二元和一元函数。