inorder

    0热度

    1回答

    所以我应该编写一个程序在二叉搜索树中打印第k个最小的元素。这是我的代码。可悲的是,我一直盯着我的代码45分钟,我似乎无法找到我的错误。有人可以帮我吗? let res; function kthLargestInBST(t, k) { helper(t, k, 1); return res; } function helper(t, k, curr) { i

    1热度

    1回答

    有人可以教我如何使用Prorder和Inorder数组恢复二叉树。我已经看到了一些例子(JavaScript中没有),它们是有道理的,但是当我尝试写入时递归调用从不返回完整的树。也很想看到解释。下面是一些代码来开始: 创建树节点使用此: function Tree(x) { this.value = x; this.left = null; this.right =

    1热度

    1回答

    我有一种方法来查找二进制搜索树(BST)中的下一个中序继任者。 “inorderSuccessor”方法将BST的任何节点作为输入并输出下一个中间继承者。方法和树类的定义如下: class BSTInorderSuccessor{ public static Node inorderSuccessor(Node node) { if (node.right != null) {

    1热度

    1回答

    我想在C中实现一个Binary Tree数据结构,并在几次插入后执行一次inorder遍历。 程序只打印我插入的第一个元素,而不打印其他任何节点。 #include <stdlib.h> #include <stdio.h> #include <string.h> struct tree { struct node *root; }; struct node {

    1热度

    1回答

    在遍历方法中遇到了一些麻烦我的代码应该按顺序遍历给定的树,并且如果它正确地返回true。我通过遍历它并将元素添加到arrayList来完成此操作。我有一个方法isSorted返回1,如果数组列表排序(这是每次我添加一个数组列表元素)和0,如果不是。 它执行返回相关性1或0对应于它是否被排序的工作,但它不会在此之后停止执行。因为如果没有进行排序比可以安全地说遍历没有正确完成,但它说明是正确的。谁能帮

    0热度

    1回答

    家庭作业 我需要算我通过(序)有多少子树去,直到找到指定键, 例如:如果我有一棵树,&它的inorder遍历是:1,3,7,8,9,10,11,15,20 当给定键:9,我需要返回5,当给定键:3时,我需要返回2. 我已经遍布互联网试图找到一些帮助&无法找到。 我走到这一步是: (在“功能”是比较整数或任何特定的功能,它的工作原理) void PRINT_KEY_ORDER(PTN TRoot,

    -4热度

    1回答

    例如全部打印出来: 1 / \ / \ 2 3 /\ /\ 4 5 6 7 序遍历输出:4 2 5 1 6 3 7 预期输出:4 -2为序5 -1 6 -3 7 代码是 Node * func(struct Node * root){ if(root!=NULL) { func(root->lChild); cout<<root->no

    0热度

    1回答

    我遇到了实现Inorder遍历的麻烦。这是我的代码。这不工作吗?由于某种原因,我收到了段错误。请帮助 BSTree.h class BSTree { public: .... // void traverseInorder(Node* root); private: Node * root; }; BSTree.cpp void BSTree::inOrderPrint

    0热度

    1回答

    我想在二叉搜索树上实现简单的inorder遍历方法。 10 / \ 5 15 \ 8 我想打印整个树,但我只打印前3个节点。我的问题是: - 如何解决我的'inorder'打印方法? 'insert'方法正常工作。 - inorder方法的基本条件是什么?如何知道在所有节点打印完后停止? class Tree: def __i

    2热度

    1回答

    目前,我的二叉搜索树主代码如下所示: public void add(int value) { overallRoot = add(overallRoot, value); } private IntTreeNode add(IntTreeNode root, int value) { if(root == null){ root = new IntTreeNo