inorder

0熱度

1回答

爲什麼我的程序返回BST中第k個最小的元素不起作用？

所以我應該編寫一個程序在二叉搜索樹中打印第k個最小的元素。這是我的代碼。可悲的是，我一直盯着我的代碼45分鐘，我似乎無法找到我的錯誤。有人可以幫我嗎？ let res; function kthLargestInBST(t, k) { helper(t, k, 1); return res; } function helper(t, k, curr) { i

javascript binary-search-tree inorder 2017-09-18

---

1熱度

1回答

使用PreOrder和InOrder恢復二叉樹 - Javascript

有人可以教我如何使用Prorder和Inorder數組恢復二叉樹。我已經看到了一些例子（JavaScript中沒有），它們是有道理的，但是當我嘗試寫入時遞歸調用從不返回完整的樹。也很想看到解釋。下面是一些代碼來開始： 創建樹節點使用此： function Tree(x) { this.value = x; this.left = null; this.right =

javascript binary-tree inorder preorder 2017-07-30

---

1熱度

1回答

時間使用中繼方法打印BST的複雜性

我有一種方法來查找二進制搜索樹（BST）中的下一個中序繼任者。 「inorderSuccessor」方法將BST的任何節點作爲輸入並輸出下一個中間繼承者。方法和樹類的定義如下： class BSTInorderSuccessor{ public static Node inorderSuccessor(Node node) { if (node.right != null) {

java algorithm time-complexity binary-search-tree inorder 2017-06-13

---

1熱度

1回答

二叉樹InOrderWalk實現不按預期方式工作

我想在C中實現一個Binary Tree數據結構，並在幾次插入後執行一次inorder遍歷。 程序只打印我插入的第一個元素，而不打印其他任何節點。 #include <stdlib.h> #include <stdio.h> #include <string.h> struct tree { struct node *root; }; struct node {

c pointers gdb binary-tree inorder 2017-05-06

---

1熱度

1回答

爲了遍歷錯誤？

在遍歷方法中遇到了一些麻煩我的代碼應該按順序遍歷給定的樹，並且如果它正確地返回true。我通過遍歷它並將元素添加到arrayList來完成此操作。我有一個方法isSorted返回1，如果數組列表排序（這是每次我添加一個數組列表元素）和0，如果不是。 它執行返回相關性1或0對應於它是否被排序的工作，但它不會在此之後停止執行。因爲如果沒有進行排序比可以安全地說遍歷沒有正確完成，但它說明是正確的。誰能幫

java algorithm binary-search-tree inorder 2017-05-08

---

0熱度

1回答

COUNT BST子樹，直到找到特定的給定鍵（序遍歷）

家庭作業 我需要算我通過（序）有多少子樹去，直到找到指定鍵， 例如：如果我有一棵樹，&它的inorder遍歷是：1,3,7,8,9,10,11,15,20 當給定鍵：9，我需要返回5，當給定鍵：3時，我需要返回2. 我已經遍佈互聯網試圖找到一些幫助&無法找到。 我走到這一步是： （在「功能」是比較整數或任何特定的功能，它的工作原理） void PRINT_KEY_ORDER(PTN TRoot,

c recursion count binary-search-tree inorder 2017-06-28

---

-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

c++ binary-tree inorder 2017-10-20

---

0熱度

1回答

C++ BST Inorder Trouble

我遇到了實現Inorder遍歷的麻煩。這是我的代碼。這不工作嗎？由於某種原因，我收到了段錯誤。請幫助 BSTree.h class BSTree { public: .... // void traverseInorder(Node* root); private: Node * root; }; BSTree.cpp void BSTree::inOrderPrint

c++ binary-search-tree inorder 2017-04-05

---

0熱度

1回答

在Python中使用inorder遍歷（遞歸）打印二叉搜索樹節點

我想在二叉搜索樹上實現簡單的inorder遍歷方法。 10 / \ 5 15 \ 8 我想打印整個樹，但我只打印前3個節點。我的問題是： - 如何解決我的'inorder'打印方法？ 'insert'方法正常工作。 - inorder方法的基本條件是什麼？如何知道在所有節點打印完後停止？ class Tree: def __i

python recursion binary-search-tree tree-traversal inorder 2017-07-14

---

2熱度

1回答

序遍歷混亂

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

java binary-search-tree tree-traversal inorder 2017-07-18

---