堆棧內存溢出
cost 83 ms
樹中序遍歷 Python

[英]Tree Inorder Traversal Python

我正在嘗試將元素添加到二叉樹並按順序打印它們。 添加元素時出現錯誤： AttributeError: 'NoneType' object has no attribute 'left' 請讓我知道我必須在哪里進行更改以下是代碼 我第一次實現樹沒有任何想法 ...

如何計算此解決方案的時間復雜度和空間復雜度？ 你能給我解釋一下嗎？

[英]How do I calculate time complexity and space complexity of this solution? Could you please explain it to me?

是leetcode 94題。二叉樹中序遍歷。 我不確定，但空間復雜度：O(1)？ 時間復雜度 O(n)？ 因為我至少訪問每個節點一次？ 通常我會做什么，如果有循環--> O(n)，嵌套循環-->O(n^2)，但我不太確定如何計算遞歸中的空間復雜度和時間復雜度。 你能幫我解決這個概念嗎？ ...

在二叉搜索樹中序樹遍歷調用中跟蹤調用堆棧時出現問題

[英]Trouble following the call stack in a Binary Search Tree Inorder Tree Traversal call

我希望有人能為我澄清這個遞歸調用中調用堆棧的工作原理。 我想我開始考慮遞歸和回溯，這對我來說一直是個問題，我認為我已經將問題縮小到一個特定的領域。 因此，當我在 Python 中練習 BST 中序遍歷時，就出現了困惑。 這是我用來表示以下數組 [10, 14, 19, 27, 31, 35, 4 ...

雖然我正在為我的二叉樹執行中序遍歷，但為什么它首先顯示我的右子樹？

[英]Though i'm performing Inorder Traversal for my Binary Tree, why it's displaying my Right sub Tree first?

我正在為我的二叉樹執行 in_order 遍歷，而不是首先顯示我的左子樹，而是顯示我的右子樹。 請找到我的錯誤。 //插入 //中序遍歷 我的輸出 輸出應該是：12->15->18->20->22->25->30 主功能 節點創建 ...

有序二叉樹遍歷如何工作？ C++

[英]How Does In Order Binary Tree Traversal Work? C++

我想了解為什么displayInOrder function 有效？ 假設有一棵樹看起來像這樣： 為了按數字順序顯示這棵樹，您需要先讀取左邊最左邊的值，然后是根，然后是右邊最左邊的值，最后是最右邊的值。 現在， displayinorder function 以if條件開始。 簡單地說，如果輸入不 ...

如何進行樹遍歷？

[英]How to do tree traversal?

所以我遇到了一些讓我目瞪口呆的問題。 我不明白我的代碼哪里出了問題，但我的想法是檢查我所在的當前節點是否為None ，如果是，則我按順序返回我的樹列表，預排序和發布訂單。 這是我的代碼： 當我運行它時，出現錯誤self.left.inOrder() AttributeError: 'NoneTyp ...

二叉樹的中序后繼（不是 BST）

[英]Inorder successor of a binary tree (NOT BST)

有人可以幫我弄清楚如何為給定節點（不是二叉搜索樹）找到二叉樹的有序后繼者嗎？ 我知道如何在二叉搜索樹中找到它：它將是右子樹的最左邊的葉子。 但是，如果樹不是 BST，我不確定它是如何完成的。 我不認為我可以 go 到右孩子然后到最左邊的葉節點。 （或者在 BST 和正常 BT 中尋找有序后繼者之 ...

打印“The BST is in order”的二叉搜索樹 (BST) 有序訪問

[英]Binary search tree (BST) inorder visit that prints "The BST is in order"

我目前正在做一個二叉搜索樹項目，我想實現一個“有序”訪問 function： 但是我確實有一個小問題，我的 BST 在 100000 到 1000000 個鍵之間變化，正如您可以想象的那樣，將它們全部打印出來並不是很“方便”。 有沒有辦法修改這個中序 function 使其只打印“BST 是有序的” ...

二叉搜索樹，按順序橫向返回泛型數組

[英]Binary Search Tree, In-order transversal return generic array

我得到的結果像 [7, 8, 10, 14, null, null, null, null, null, null, null] 我不知道為什么索引不時被設置回零。 因為自從我設置了全局變量，它應該隨着隱居的繼續而不斷計數，或者至少我是這么認為的。 如果您能提供一些解釋，我想最終理解不只是回答，我 ...

0 我正在研究一個 leetcode 問題：給定二叉樹的根，返回其節點值的中序遍歷

[英]0 I'm working on a leetcode problem: Given the root of a binary tree, return the inorder traversal of its nodes' values

// 我不明白我犯了什么錯誤，但它給了我錯誤的答案。 測試用例在運行成功通過但在提交過程中彈出“錯誤答案”。 有人可以幫我解決這個問題嗎？ ...

中序遍歷 - 在 C 語言中將節點數據添加到 Int 數組

[英]Inorder Traversal - Add Node Data to Int Array in C Langauge

我正在用 C 語言實現中序遍歷算法，下面是我的代碼。 我的任務是將每個節點的數據添加到 nodeDataList 中。 然而，nodeDataList 正在存儲奇怪的數據， 下面是主函數中的設置， 運行代碼時，我得到以下數據， 我不確定 -1427448988 和 -1086203488 ...

使用 Morris 算法對二叉樹進行中序遍歷時出現分段錯誤

[英]I am getting segmentation fault while using Morris algorithm for inorder traversal of a binary tree

問題鏈接是這樣的：Inorder Traversal (GFG)我提到了 geeksforgeeks 文章，該文章具有相同的代碼但無效 function。我修改它以適應問題。 現在我遇到了分段錯誤，我不知道為什么。 GFG 文章： 無遞歸無堆棧的中序樹遍歷！ ...

如何從字符串表達式構建二叉樹

[英]How to Build a Binary Tree from a String Expression

給定一個像這樣的字符串，(((.D?)B!)A((!F(!H!))C(!G!))) 沒有空格。 你將如何構建二叉樹？ 我應該實現一個構造函數並使用 inode 遍歷構建它。 這個字符串將是 output 任何幫助/提示將不勝感激！！！ ...

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

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

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

從 InOrder 字符串表示構建二叉樹

[英]Building a BinaryTree from an InOrder String Representation

我得到了一個像這樣的字符串：(((.D.)B,)A((:F(!H!))C(!G!)))，其中從來沒有任何空格。 A '！' 意味着節點的那一側沒有孩子。 為了形象化，前面提到的字符串看起來像： https://i.stack.imgur.com/WywYm.png 我必須有一個構造函數，它可以調用 ...

使用嵌套函數時無法讀取未定義的屬性“推送”

[英]Cannot read property 'push' of undefined when when using nested functions

為什么下面的代碼有效 但這個沒有 我需要修改多個二叉樹的算法，但是當將數組作為參數而不是全局變量發送時，我得到了Cannot read property 'push' of undefined錯誤的Cannot read property 'push' of undefined 。 ...

javascript：使用遞歸方法將二叉樹值推入數組

[英]javascript: pushing binary tree values into an array using the recursion method

我正在嘗試使用順序遍歷和遞歸方法遍歷二叉搜索樹。 我的目標是將每個節點的值推入一個數組並返回它。 這是我的代碼： 這是我將數據插入樹的方式： 為澄清起見，樹的根值是 15，10 和 12 都在樹的左側。 20 在右邊。 我正在尋找這樣的結果： 但相反，我得到了這個： 我的代碼哪里 ...


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