遞歸python和全局變量

[英]Recursion in python and global variables

我正在 leetcode 上進行 n 叉樹前序遍歷。 我有使用兩種方法的解決方案： 我想知道如何使用一種方法進行相同的遞歸。 下面的解決方案給我帶來了問題。 即，當 leetcode 運行測試用例時，它聚合 output。即測試用例 #2 的 output 數組附加到測試用例 #1 的輸出數組。 所 ...

僅使用 self 參數實現 AVL 樹前序遍歷

[英]Implement AVL tree preorder traversal with only self argument

對於這個任務，我不允許在驅動程序代碼中編輯方法或調用它，它只需要一個 self 參數。 我有點腦殘，因為我想不出一種方法來為左右節點遞歸地運行該方法。 節點設置 class 下面 下面的avl樹初始化 下面明顯不正確的遍歷方法 這似乎相對簡單，但我腦袋空空。 ...

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

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

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

創建與二叉樹上的前序路徑對應的列表

[英]Creating the list that corresponds to the preorder path on binary trees

我正在閱讀以下鏈接。 我想創建一個方法，它不是打印元素，而是返回關聯的列表。 這就是我所做的： 這個方法只是返回根元素。 ...

使用前序遍歷驗證二叉樹

[英]validating binary tree using preorder traversal

我在看 LeetCode 問題98。驗證二叉搜索樹： 給定二叉樹的root ，確定它是否是有效的二叉搜索樹 (BST) 。 有效的 BST定義如下： 節點的左子樹僅包含鍵小於節點鍵的節點。 節點的右子樹只包含鍵大於節點鍵的節點。 左右子樹也必須是二叉搜索樹。 ...

return 語句在遞歸 function 中究竟是如何工作的？

[英]How exactly does return statement work in recursive function?

我很難解決任何二叉樹問題，而且大多數問題都是遞歸的，所以我決定繞道而行，重新從基礎開始。 這基本上是預序遍歷列表。 如果至少有 1 個節點，我已經確定了兩種可以給我正確結果的方法，但我不確定這兩者之間的內在差異。 可以看到，一個遇到null返回列表，另一個遇到null返回null： 有人對此有任何 ...

請幫助我理解二叉樹前序遍歷中的這種遞歸

[英]please help me understanding this recursion in binary tree preorder traversal

在這里，當您在我給定的樹中查看 position C 時，我的遞歸需要向右側移動，因為它沒有擊中基本情況，如果 NULL 向左轉，那么它就會向左轉。 output 是 ABDHECFG，而我認為它需要是 ABDHECGF。 如果可以，請你幫助我。 感謝您有一個愉快的一天。 ...

我正在嘗試在輸入到二叉搜索樹的數組上運行回調 function。我一直被告知我的回調 function“不是函數”

[英]I am trying to do a run a callback function on an array input into a binary search tree.. I keep getting told my callback function "is not a function"

這是我創建二叉搜索樹的代碼以及添加到樹的原型方法。 還有 preorder 方法以及一些調用來執行函數來測試它們...... 當我嘗試執行depthFirstPre function 時，我不斷收到“回調不是函數”，我不知道為什么。 感謝您的幫助，我們將不勝感激！ ...

為什么我的預序遍歷返回一個空列表？

[英]Why is my preorder traversal returning an empty list?

我試圖理解為什么代碼返回一個空列表。 我不是在尋找問題的解決方案。 解決方案已經存在於我的 Preorder 遍歷出了什么問題？ 我想了解，我目前對遞歸和使用全局變量的調用堆棧的理解有什么不正確。 對於以下樹： [1,null,2,3] 我注意到在第一次打印調用中我得到 7 個空列表 在 ...

preorder、postorder 和 in order 遍歷對實時應用程序是否有益？

[英]Can preorder, postorder and in order traversals be beneficial to a real time application?

序列 ["A", "B", "C", "D", "E", "F"]（預購）和 ["B", "A", "E", "D", "F" , "C"]（中序） 什么可以與現實生活中的示例應用程序相關？ ...

為什么我需要在迭代解決方案期間將右節點推到左節點之前，以進行預遍歷，而它應該是在右之前的左節點？

[英]Why do I need to push the right node before the left node during iterative solution to pre-order traversal when it's supposed to be left before right?

解決這個leetcode問題： Binary tree pre order traversal 記住前序遍歷是按照根->左->右的順序遍歷樹的。 有鑒於此，如果我按照根、左、右插入的順序編寫上述問題的迭代解決方案，我的解決方案並沒有通過所有隱藏的測試用例。 為了理解這一點，下面是沒有通 ...

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

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

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

前序二叉樹遍歷遞歸方法

[英]Preorder Binary Tree traversal Recursive method

我試圖了解二叉樹遍歷（PreOrder）的實現。 非遞歸方法很好，但是在嘗試理解遞歸方法時我完全迷失了。 代碼： 二叉樹 我的理解是在到達節點 2（8-4-2）時，節點 2 的左側是無。 所以if start:條件會失敗。 以下是我的問題。 node2.left為None后，node2.right ...

使用 MST * 2 的 TSP 近似求解器

[英]TSP approximate solver using MST * 2

我正在嘗試解決旅行推銷員問題，但我不明白第 3 步。什么是“預購步行”？ 我記得有這樣的事情，比如在樹上進行預排序，但我選擇的 Kruskals 算法會生成有向圖，而不是樹。 https://www.geeksforgeeks.org/travelling-salesman-problem-set ...

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

[英]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 ...

使用中序和前序遍歷輸出二叉樹

[英]Ouputting the binary tree in using in-order and pre-order traversal

我有這個構造二叉樹的代碼，但它決不能在終端中顯示樹。 很難做到嗎？ 這里有沒有人可以添加一種可以在終端中顯示二叉樹的方法？ 對於上面的示例，它可能看起來像二叉樹 ...

樹遍歷。 一般樹的前序和后序，僅適用於二叉樹？

[英]Tree Traversal. Pre- and Postorder for general trees, inorder only for binary trees?

我讀到前序和后序遍歷也是為一般（n-ary）樹定義的： 但是中序遍歷僅適用於二叉樹。 為什么我不能像上面顯示的 pre 和 postOrder 示例那樣創建 inOrder 遍歷方法？ ...

如何將 char 數組轉換為 BST？

[英]How to turn char array into BST?

我目前正在嘗試將 char 數組轉換為 Huffman 樹。 例如char數組為{0,0,1,a,1,b,0,0,1,c,1,d}，每個0對應一個分支節點，每個1對應一個葉子節點，而 1 之后的 char 是存儲在葉節點中的值，如下所示： Preorder Tree 。 我知道這必須遞歸完成，但我 ...

Haskell 二叉樹順序折疊

[英]Haskell binary trees order with fold

我定義了我的數據類型BinTree ，它描述了我的二叉樹： 之后，我為二叉樹實現了三個排序函數： preorder 、 inorder和postorder ： 為了改進我的排序功能，我實現了foldTree function（它作為普通的foldr function 工作，但使用二叉樹）： 現在我被 ...