我有一個樹的節點有一個或兩個孩子的數據結構。我可以生成具有給定最大深度的隨機樹。現在我想用給定的最大數量的節點（/ leafes）生成這三個隨機數。這是我的結構： import System.Random
data Tree a = Leaf
| NodeTwo (Tree a) (Tree a)
| NodeOne (Tree a)
deriving
我遍歷非二叉樹，我有一個函數來計算節點的高度和孩子的數量。我想要做的是我的節點的孩子通過高度的第一排序，每個高組裏面，我希望它通過兒童的數量進行排序 如： a
/ \
b c
/|\ /
d e f g
/
h
所以當我遍歷樹： def orderTree(node):
if "children" in node:
if node
我是新來的Haskell和一直在試圖建立一個荏苒功能，與具有以下數據結構樹的工作原理： data Tree a = Leaf | Node a (Tree a) (Tree a) deriving Show
到目前爲止，我有這樣的： treezip :: (Tree a) -> (Tree b) -> (Tree(a,b))
treezip (Node a leftSubtreea righ
我已經實現了一個使用節點存儲數據的Splay Tree類。在這個類中，我嘗試將節點的數據轉換爲單鏈表。可以將100萬個節點插入到splay樹中，並且完美地工作。使用遞歸時，當樹包含1,000,000個節點時，會出現StackOverFlow錯誤。但是，如果樹包含大約15000個節點，則它可以毫無問題地轉換爲鏈接列表。 這裏是我的toList方法的代碼是在伸展樹類內部 public LinkedLi
我想編寫一個樹Node類，Node孩子，使用attrs，與驗證。 以下不編譯，因爲Node還不存在 - from attr import attrs, attrib
from attr.validators import instance_of
@attrs
class Node:
left = attrib(validator=instance_of(Node))
r