[英]can anyone Explain recursive code for binary tree traversal?
使用遞歸對二叉樹進行中序遍歷。 任何人都可以解釋這些遞歸調用如何在這里工作。 我無法理解遞歸是如何工作的。 ...
[英]can anyone Explain recursive code for binary tree traversal?
使用遞歸對二叉樹進行中序遍歷。 任何人都可以解釋這些遞歸調用如何在這里工作。 我無法理解遞歸是如何工作的。 ...
[英]DepthFirstInOrer in JS - test code fail to print the value
我已經創建了一個方法來優先遍歷深度,以便在我的二叉樹 class 中遞歸。 我不明白在哪里添加 this.value 以按預期在我的測試代碼中接收我的左孩子和右孩子的價值。 我已經嘗試了所有可能的地方但沒有成功。 當我使用 console.log 進行調試時,我只能設法獲取值或 [Function ...
[英]Problem with deepth first search and create array
我最近開始在 c 上編程,我的代碼有問題。 給定二叉樹的根,我需要返回其節點值的先前遍歷。 這是我現在的代碼。 我知道它看起來很糟糕而且根本不起作用,所以我有幾個問題: 創建一個數組,我需要指定他的長度,但是我真的不明白我是怎么弄到的。 也可以在不創建數組的情況下執行此代碼嗎? 我應該如何將 roo ...
[英]how do you create an Insert function for Binary search tree using nodes as parameters?
我剛剛開始我的第二個 C++ class 並且正在努力掌握節點和鏈表的概念。 我為二叉樹找到的每個插入 function 都使用 int 作為參數,或者使用 int 節點。 例子: 但是這個練習題需要兩個節點作為參數。 這是完整的代碼: 我不知道為什么我如此糾結於這些概念。 誰能指出正確的方向? ...
[英]Problem with binary tree & depth first search
我需要找到它最深的葉子的值的總和。 此代碼有效但不正確。 我懷疑錯誤是我沒有轉賬並在全局聲明。 但我真的不明白如何將它傳遞給我以及我應該在 function 中放入什么。 ...
[英]What will be the root after deleting it from a binary search tree?
我正在看這個問題: 解決方案是否將成為節點 23,因為我們將首先應用左右旋轉,然后進行刪除? ...
[英]Problem with Depth First & Tree Traversals in c
我在 C 編程中遇到與 dfs 相關的問題。 我需要找到等於子樹平均值的計數節點。 不幸的是,我在 c 上沒有找到足夠的指南,所以我正在尋求幫助。 此代碼仍然無法正常工作並給出錯誤的結果,所以如果您能指出我的錯誤,我將不勝感激。 我已經多次修改這段代碼,但我從來沒有得到一個有效的代碼。 在 out ...
[英]Populate binary decision tree from indented file in C#
我嵌套了由 D4.5 算法從 python 中的數據集生成的 if-else 語句。我想將其轉換為 Unity C# 中的二元決策樹,以便我可以使用我的 NPC 遍歷它來創建簡單的數據驅動 AI。 這是我的輸入(目前由制表符縮進,但我可以將其更改為一系列字符或只是一個數字,告訴我我目前處於什么級別) ...
[英]Algorithm to minimise the sum of products of leaf values and their depth
我遇到了一個我試圖解決的計算機科學問題。 假設你有一棵二叉樹(不需要平衡),其中每個節點最多有兩個子節點,並且只有一個葉子可以包含 integer 值(根節點和中間節點沒有)。 我們得到了一個值數組,並且必須構造這樣一個具有約束的樹: = 最小 ∑ =1 在哪里是數組元素的值,並且是該元素的深度 ...
[英]Diameter of an N-ary Tree represented as a Binary Tree
我需要計算表示為二叉樹(左子、右兄弟表示)的 N 叉樹的直徑。 有人可以給我一個想法或偽代碼嗎? 我最好的嘗試是在有左孩子時為結果添加 +1,但我認為這還不夠。 ...
[英]Couldn't match expected type ‘[Int]’ with actual type ‘Int’ haskell
我正在嘗試做一個練習,給出一個二叉樹從葉到根的每條路徑的列表這是我的代碼: 從邏輯的角度來看它應該是正確的,但我是 haskell 的新手,我不知道為什么會出現此錯誤 ...
[英]finding nodes at depth N in a tree with racket
我寫了一段代碼,它返回位於樹的深度 N 的節點。 根被認為在深度 1。 這適用於深度 1、2 和 3。 給 但出於某種原因,這不適用於深度 4。 老實說,我不知道為什么會這樣。 > n 1的第一個分支中的null似乎正在應用於某些東西。 對調試此代碼的任何幫助表示贊賞。 ...
[英]How to create a right bounded tree from a normal tree in C++ (Huffman)?
如何構建右有界霍夫曼樹(使得任意節點上任意左子節點的深度不大於該節點上右子節點的深度)。 我已經從這里得到了一棵霍夫曼樹。 LeafNode 是帶有符號但沒有子節點的節點,而 InternalNode 是有子節點的節點。 我的想法是先制作一棵普通的哈夫曼樹,然后對其進行排序。 為此(每個符號之后 ...
[英]Preorder traversal of binary tree
問題 - 給定二叉樹的根,返回其節點值的前序遍歷。 鏈接在這里我正在通過遞歸方法解決這個問題。 下面給出的是我的代碼 除了[1,null,2,3]之外的所有測試用例都通過了。 但是當我在vector<int> preorderTraversal(TreeNode* root)之前聲明v ...
[英]number of binary tree possible that has the given inorder swquence
標記為 P、Q、R、S、T 的五個節點用於構建二叉樹。 可以形成的不同二叉樹的數量使得這些中序遍歷中的每一個都給出 P,Q,R,S,T 是我不知道我在測試系列中得到這個問題的確切答案,他們給出的解決方案不正確所以請幫助告訴我如何解決這些問題 ...
[英]Segmentation fault is on terminal. Its the code to convert string to binary tree
這里我初始化了變量 i、j、k、l 來跟蹤字符串中的左子括號和右子括號。 I,J 是特定遞歸激活記錄的節點范圍。 ...
[英]How -> operator is able to access structure data members whose name doesn't exist?
所以我創建了一個二叉樹數據結構,我不明白你怎么能訪問沒有名字的指針變量? 先看看代碼#include <stdio.h> #include <stdlib.h> struct node { int data; struct node *left, *ri ...
[英]How to properly delete a node from an AVL Binary Tree in the C language
我正在嘗試用 C 語言對 AVL 二叉樹進行編碼。 我的實現使用一個總體結構來跟蹤二叉樹的長度(即節點數),以及指向根的指針和數據結構的初始狀態。 我已經能夠對一個實現進行編碼,在每次插入時正確地平衡樹。 但是,當我刪除一個節點時,我在平衡樹時遇到了問題。 我正在嘗試使用 GeeksforGeeks ...
[英]How to find the top k largest elements more efficiently
如何比 O(logN + k) 更快地找到二叉搜索樹中的 k 個最大元素我用上述漸近線實現了算法,但是如何讓它更快呢? ...
[英]How to implement a function that iteratively creates a binary tree?
我嘗試通過使用迭代 function 創建二叉樹來實現它。 我很困惑為什么我的 output 會出現無限循環。我相信正在使用的 function 沒有問題。 但是,如果有人能向我解釋到底是什么導致了這個錯誤,我將不勝感激。 ...