tree

0熱度

1回答

我正在努力使用遞歸函數來打印家族樹，直到某個「深度/級別」。我已經定義的類「人」與每個人都有一些後代（S），所以可以說： >>> george.children [<__main__.Person object at 0x000002C85FB45A58>] >>> george.name 'George' 我要打印的家庭樹的方式，每一代由4分離空格，例如： >>> family_tr

1熱度

2回答

角度2 D3樹不能正確渲染

我有一個用d3（v3）製作的樹，在純javascript中，我試圖轉換成Angular2組件。不過，我無法正確顯示它。這裏是我的代碼的內容tree.component.ts： import { Component, OnInit, OnChanges, ViewChild, ElementRef, Input, ViewEncapsulation } from '@angular/core';

0熱度

1回答

找到二叉樹的父節點函數

是否可以編寫一個函數來返回二叉樹的給定節點的父節點？ BinaryTree *search_val(BinaryTree *bt, int val) { //temp pointer BinaryTree* temp = NULL; if(!bt->isEmpty()) { //check if root is equal to value a

0熱度

1回答

有沒有辦法在一次遍歷中返回BST刪除的布爾成功？

也就是說，返回樹中是否實際刪除元素的布爾值。常見的實現是調用find（）以查看元素是否在樹中，如果find（）找不到目標，則返回false。這需要向下兩次：find（）和remove（）。一種方法是設置私人字段標誌，您將在remove（）期間查找元素時設置該標誌。似乎還挺粗。任何人有更好的想法？

0熱度

3回答

JavaScript - 如何在節點搜索中返回樹的分支？

我的數據結構是這樣的： var tree = [ { id: 1, children: [] }, { id: 2, children: [ { id: 3, children: [] } ] } ]; 可以有一個分支任意數量的節點或兒童。我

1熱度

2回答

在Android Studio中查找組件樹2.3.3

我已經在互聯網上搜索過，但是我所得到的只是老版本的android studio上的組件treeioioon是什麼以及從調色板中獲取的答案。在2.3.3版本中，我無法找到關於何處獲取該樹的任何解釋。它位於哪裏？

1熱度

1回答

爲什麼徑向樹佈局繪圖算法是交叉邊緣？

我實現徑向佈局繪圖算法，根據mr.Andy的帕夫洛link[第18頁] 的問題是出版，我的結果包含交叉邊緣。這是不可接受的。我發現了一些解決方案，類似的問題link但我無法將它們實現到這個算法中（我將不得不改變整個解決方案）。另外，Andy Pavlo先生的算法應該能夠解決這個問題。當我們看看其算法的結果時，這裏沒有交叉的邊緣。我究竟做錯了什麼？我錯過了什麼嗎？先謝謝你。算法的Mr.Pavlo僞

0熱度

1回答

瞭解BST的Inorder遍歷的邏輯

我正在學習編碼訪談和處理大量不同的數據結構。我對樹問題比較陌生，每天都在做問題練習。將公式提交給記憶是另一回事，要真正理解它們是另一回事。當我瞭解某些事情時，很容易將這種理解應用於更困難的問題。遞歸解決方案對我來說有點難以精神可視化，而在直觀上它們有意義，我試圖深入瞭解堆棧上發生了什麼。我有一棵樹，想要做遍歷。沒問題。 data = [] def checkBST(root):

0熱度

2回答

計算樹中的兩個版本離開樹

這兩個版本之間有什麼區別？ public static int countLeaves(IntTreeNode root) { if (root == null) { return 0; } else return 1 + countLeaves(root.left) + countLeaves(root.right); } public stat

-1熱度

2回答

這個二叉搜索樹算法如何遞歸

我有以下的二叉搜索樹，根節點20.我試圖回答的問題是，如果我們應用功能t = deleteRoot(t)，新的價值是什麼根節點以及其直接的左側和右側子節點（例如，當前的根節點爲20，即時左側子節點11和直接右側子節點32）。爲了解決這個問題，我在過去的2個小時裏至少寫了10頁，但遞歸正在殺死我。有人可以幫助我想象這一點 - 即某種思維方式，可以讓我處理遞歸。我並不擅長可視化遞歸如何工作，但我可以稍