堆棧內存溢出
cost 375 ms
sympy：表達式樹的后序遍歷：跳過頂級操作

[英]sympy: post order traversal over expression tree: skips top-level operation

我正在嘗試通過 sympy 表達式循環發布訂單。 它工作正常，除了它跳過了最后一次添加（在我的示例中添加了sympy.sin(x * y)和z**2 ）。 我認為這是因為for arg in expr.args但如果我.args並遍歷整個表達式 我得到TypeError: 'Add' object ...

找出給定前序遍歷的二叉搜索樹的結構

[英]figure out the structure of a binary search tree given preorder traversal

嗨，我正在努力解決這個問題。 二叉搜索樹的前序遍歷為：15、9、6、1、7、13、23、19、39、32。 它的后序遍歷是什么？ 要弄清楚后序遍歷，我們需要先獲得二叉樹的結構，但我很難弄清楚這一點。 謝謝 ...

AVL樹遍歷postOrder

[英]AVL Tree traversal postOrder

我正在學習數據結構，正在構建一棵 AVL 樹 class。我想通過將元素保存在一個字符串中來遍歷樹。 我已經在控制台上以遞歸方式構建了三個遍歷 {inorder,preorder,postorder} 中的樹的函數。 我想知道如何修改代碼以將結果加載到字符串中，而不是控制台。 我將在此處發布后序代 ...

樹迭代法的后序遍歷

[英]Postorder Traversal of Tree iterative method

我正在嘗試使用迭代方法使用 2 個堆棧來實現樹的后序遍歷。 我已經實現了正確的算法。 但仍然沒有得到 output，得到錯誤，分段錯誤（核心轉儲）。 我哪里做錯了誰能告訴我？ ...

HTML 的后排序深度優先搜索 (DFS)，使用 python、lxml、etree

[英]postordering depth-first-search (DFS) of HTML, using python, lxml, etree

這不是 DFS 算法問題，也不是庫建議問題。 它專門針對 lxml.etree (v 4)。 我使用 python 3.9。 這個庫lxml.etree提供了一種遍歷 ElmentTree 的方法，其中 HTML 代碼被解析。 迭代器是 DFS，但是是預排序的（使用 DFS 上的 Wikipedi ...

后序遍歷平原 javascript

[英]postorder traversal plain javascript

我想在一項任務中尋求幫助，我必須穿過一棵樹並得到它： 結果： class： 簡單的迭代（在這種情況下有效）： preOrderTraversal 的結果： 我的 object： 示例說明： 如果有人可以提供幫助，請使用普通的 javascript 以便我更好地理解它。 ...

給定一個中序線程二叉樹和一個節點，如何找到該特定節點的父節點？

[英]Given an inorder threaded binary tree and a node, how to find the parent of that particular node?

我們得到了一個帶有中序線程的二叉樹。 意思是，如果一個節點沒有左孩子（右孩子），則左線程（右線程）從該節點鏈接到它的中序前任（中序后繼）。 你能幫我想出可以找到節點父節點的偽代碼或算法嗎？ 例如（見下圖），給定的節點是 Q，父節點必須是 I。（我們應該利用給定的想法，即二進制是有序線程） TM ...

為什么我的 Preoder、Inorder 和 Postorder 功能不起作用

[英]Why my Preoder, Inorder and Postorder functions are not working

節點創建此結構創建結構節點數據類型 創建 Function create() - 它首先分配節點所需的 memory。 當用戶輸入數據時，它會遞歸地調用自己來創建它的子節點，並繼續這個過程。 當用戶輸入 -1 時，它終止遞歸並從調用它的地方返回。 預購 preorder(struct node ...

如何在給定深度和后序遍歷的情況下構造一棵樹，然后打印其前序遍歷

[英]How to construct a tree given its depth and postorder traversal, then print its preorder traversal

我需要構造一棵給定深度和后序遍歷的樹，然后我需要生成相應的前序遍歷。 例子： 我定義了兩個包含后序序列和深度的 arrays。 在那之后，我想不出一個算法來解決它。 這是我的代碼： ...

調整construct() function

[英]Adjust construct() function

此代碼使用前序和中序遍歷構造一棵樹。 如何修改該代碼以使其適用於 inorder-postorder 和 preorder-postorder？ 我想我只需要修改construct()並以類似的方式創建constructPreOrderInOrderTree()和constructPreOrder ...

Python中的后序通用樹遍歷

[英]post order general tree traversal in Python

是否可以使用 Python 以后序方式遍歷一般樹（即具有多個孩子的樹）。 本質上，我想從樹的左下角向上遍歷一棵樹，並將每個節點.size與其父節點.size進行比較，以確定哪個節點最大，如果孩子更大，我會更改節點.max_size到孩子的.size 。 根將始終具有存儲在其中的樹中最大的值。 我的 ...

從 C++ 中的最后一個數字中刪除空格

[英]Remove space from last number in C++

我試圖編寫一個關於從中序和前序遍歷重建二叉搜索樹的程序，然后將樹輸出到后序，我需要在打印樹中的最后一個元素后刪除空格，但我不確定如何去做. 我的郵購代碼： 假設輸出是 4_5_2_3_1，其中 _ 是數字之間的空格（“”），但現在我的輸出是 4_5_2_3_1_（1 后面的一個額外空格），我該 ...

function 創建后序二叉樹數組

[英]function to create array of post order binary tree

我試圖創建一個遞歸的 function，它從給定的樹中創建一個后序整數數組。 這是代碼： 我不確定錯誤是否在這個 function 中，但如果是，則可能是由於 while 循環。 任何幫助都會很棒。 編輯：我包含了更多代碼。 這樣做的目的是將后序數組與前序數組進行比較。 ...

C++ AVL Tree - 如何僅使用前序和后序恢復節點輸入順序

[英]C++ AVL Tree - How to recover node input order using only preorder and postorder

對於我在大學的項目，我正在用 C++ 實現一個帶有值的字符的 AVL 樹類。 我們有一個自動評分器，它可以通過隨機測試指出我們的錯誤（如果存在）。 我多次運行它，很多，並且沒有錯誤，這意味着它應該具有良好的邏輯。 但是，有時我會收到一個錯誤，指出我的前序和后序遍歷是錯誤的。 這是我得到的實際錯誤之一 ...

使用后序遍歷創建完美的二叉樹

[英]Creating perfect binary trees with postorder traversal

我正在嘗試使用后序遍歷在 h 高度構建一個完美的二叉樹。 基本上我正在嘗試這樣做： 結果將是這樣的： 我不太擔心在樹結構中打印出來。 我只是想正確地構建樹。 我的代碼非常簡單，但我很難找出它有什么問題。 ...

我對該圖的后序遍歷是否正確？

[英]Is my postorder traversal of this graph correct?

我正在嘗試實現一個需要后序遍歷的算法。 這是我的圖表（取自這里，第 8 頁）： 當我嘗試對此進行后序遍歷時，我得到的順序是： 這個順序的問題是算法不能按這個順序工作。 這是我用來獲取它的代碼（偽代碼）： 后序是否正確？ ...


排序:
質量:
 
粵ICP備18138465號  © 2020-2024 STACKOOM.COM