binary-tree

1熱度

3回答

不知道這是一個正確的地方要問這樣的問題。但我只是將它張貼反正... 假設我有一個二叉樹，其中某些節點標記爲red： n1 /\ red n2 /\ \ n3 n4 red /\ n5 n6 所以我想要做的，是每個red節點，產生樹成兩棵新的樹，並把每個孩子成一棵樹。因此，對於上述情況下，它會成爲四棵樹是這樣的： n1 /\ n3

0熱度

1回答

如何打印填充了我自己的數據類型及其方法的二叉搜索樹

我被要求編寫一個應用程序「PrintIt」來加載格式爲「51850 Kianna Squares，Terre Haute | 552.531.3674 | Gislason Kenna 「進入BST，然後遍歷BST並按名稱順序打印電話列表。我得到了一個通用BST的代碼，並創建了我自己的Record數據類型，它以當前格式存儲完整的行。我創建了一個方法來解析行，並從getName（）方法的行中提取名稱

0熱度

1回答

Nim Binary Tree的Python遊戲

我一直在嘗試在此工作一段時間 - 我試圖使用二叉樹進行此實現，並使用遞歸。對於這項任務，我想獲得的所有可能性的列表稔的遊戲：到目前爲止，我有分裂功能（感謝埃裏克Duminal）： def split(n): return [[i, n - i] for i in range(1, (n + 1) // 2)] 它返回一個列表的列表，例如：n = 6會返回[[1,5]，[2,4]]，

0熱度

1回答

如何計算rpart複雜度參數？

如何計算rpart複雜性參數（cp）？比如我適合這個模型： library(mlbench) library(rpart) data("Ozone") Ozone <- na.omit(Ozone) tree <- rpart(V4~.,data=Ozone,minsplit=2,cp=0,maxdepth=2) summary(tree) 我得到這個作爲summary(tre

0熱度

1回答

二進制堆和最小優先級隊列的

有人能告訴我哪些是二進制堆（最大值），哪些是最小優先級隊列，以及爲什麼/爲什麼不是這樣？我會在數組中發佈它們，因爲我不知道如何在這裏發佈圖片，這意味着這個位置是空白的。這裏我們去：[8,6,7,4,6,6，x]，[4,5,4,7,8,4,6]，[，4,4,5,7， x，x，6] 我會假設第一個是二進制堆，而另外兩個是最小優先級隊列，但根據解決方案，我錯了。但解決方案可能是錯誤的，所以如果你知

1熱度

2回答

插入數組到二進制樹逐項[PYTHON]

我有一個數組= = [1,2,3,4,5,6,7]，我想插入所有元素到二進制樹逐項，所以它看起來像這樣： 1 / \ 2 3 /\ /\ 4 5 6 7 我有類節點（表示每一個節點）： class Node(self): def __init__(self): self.value= 0 self.pare

1熱度

1回答

如何通過遞歸在二叉樹中插入元素？

void Btree<T>::InsertNode2(T data, BtreeNode* root) { if (root==NULL) { root = new BtreeNode (data); return ; } if (data <= root->data) InsertNode2(data, root->l

0熱度

1回答

預購，訂購，以及郵購樹遍歷

我很困惑在訂單，預購和後序遍歷，特別是這一個，預購：ABAB，郵購：BABA，訂單：AABB 。我知道根是Pre和Post的第一個也是最後一個元素，但我不明白如何完成二叉樹的構建。

0熱度

2回答

我必須創建一個二進制表達式樹，它將表達式2 + 4 - 3存儲在java中

我是新來的樹，我在下面附加的代碼有問題，當我打印出樹時，我的算術符號顯示爲0。任何人都可以看到這段代碼？謝謝！這裏是我的節點類： class Node { Node left; Node right; int data; char data1; Node(int newData) { left = null;

1熱度

1回答

二進制樹的數字文件Java

我想從文件中讀取數字，然後把它們放在二叉樹中。我正在嘗試將數字文件讀入數組，然後使用該數組將數字傳遞到我的二叉樹。我現在有一個TreeNode類（下）和樹類（下文） package com.company; import java.io.BufferedReader; import java.io.FileNotFoundException; import java.io.FileRe