preorder

2熱度

2回答

我試圖使用預遍歷複製二叉樹，但我被卡住了。由於我不把任何值到一個新的樹他們顯然是不正確複製... public class Node{ int key; String name; Node leftChild; Node rightChild; Node(int key, String name){ this.key = key; this.name = na

3熱度

2回答

Haskell - 樹的預訂編號

我正準備從非過程語言的考試。我有測試任務的例子，我不知道如何解決它。任務是以下幾點：鑑於兩個樹結構：將在序返回編號NumTree a data Tree a = Nil1 | Node1 a [Tree a] data NumTree a = Nil2 | Node2 (a,Int) [NumTree a] 寫功能 numberTree :: Num a => Tree a -> Num

0熱度

2回答

查找僅給予遍歷的二叉樹

我得到一個有序遍歷並需要找到一棵二叉樹。我提到我的網站，其中大多數人表示這是不可能的。但是，我認爲一個非唯一的二叉樹是可能的。我可以用給定的順序遍歷來找到一棵二叉樹嗎？如果不是，我可以從給定的有序遍歷中找到相應的預序遍歷嗎？我試圖通過選擇按順序的中央節點作爲根，但是我不確定它是否正確，將按順序轉換爲預定單。請指導我。謝謝。

-1熱度

2回答

使用javascript編碼前序遍歷

var preorderTraversal = function(root) { var array = []; if(!(root == null)){ array.push(root.val) ; preorderTraversal(root.left); preorderTraversal(root.right); }

1熱度

1回答

在沒有訂單的情況下向二叉搜索樹添加元素

我正在學習二叉搜索樹，並有一個問題要求我將東西添加到樹中並繪製它的樣子。此問題之前的所有內容都指定了類似「假定樹使用字母順序來比較單詞」的內容，但是這次它沒有這樣說。有沒有默認的排序順序來排序字符串或int時，將它們添加到樹？對於背景下，它要求我：畫出下面的二進制搜索樹會導致增加以下文字到一個空二叉搜索樹按以下順序的圖片：萊格拉斯，佛羅多，山姆，快樂，皮平，阿拉貢，金靂，博羅米爾。

0熱度

1回答

從指令缺席兒童的預訂遍歷的二叉樹

我有一個預先遍歷的二叉樹，它看起來像這樣：{1 4 6 10 0 0 0 7 0 8 0 0 2 5 0 0 3 9 0 0 0 }，其中一個0表示沒有子元素。如何從這些數據構建原始二叉樹？我試圖解決遞歸問題，但我還沒有意識到如何處理節點的正確子節點，因爲我不能計算它們在數組中的位置，除非它們有一個葉子作爲父節點（葉子有之後有兩個零，這表明它沒有孩子）。我覺得這個解決方案非常簡單，但仍然沒有看

0熱度

1回答

二叉搜索樹遍歷

我剛開始學習Binary Trees並繼續嘗試在C中實現我自己。我有點失落，爲什麼只有InOrder遍歷正確顯示，而另外兩個錯誤。我真的不知道這一點。我甚至直接嘗試插入節點，結果是一樣的。 #include <stdio.h> #include <stdlib.h> #include <stdbool.h> struct Node { int val; struct

-1熱度

2回答

樹遍歷python

我必須定義三個函數：preorder(t):,postorder(t):和inorder(t):。每個函數都會將二叉樹作爲輸入並返回一個列表。這個列表應該以相同的方式排序，樹元素將在相應的遍歷中訪問（後序，預訂或者順序）我已經爲它們中的每一個編寫了代碼，但是我保留得到一個錯誤，當我調用另一個函數（flat_list()），我得到 if not x or len(x) < 1 or n > le

0熱度

1回答

當Inorder遍歷一棵樹導致E A C K F H D B G時，預定的等價物是什麼？

我在繪製這棵樹時遇到了問題，因爲我不知道何時將值放在樹的右側或左側，因爲它由字母組成。我該如何判斷？編輯補充：我給出以下選擇儘可能序遍歷： A. F A E K C D B H G B. F A E K C D H G B C. E A F K H D C B G D. F E A K D C H B G

1熱度

2回答

Inorder，Preorder和Postorder遍歷

我寫了一個C程序來輸入二叉搜索樹的元素並顯示其InOrder，PostOrder和PreOrder遍歷。 #include<stdio.h> #include<stdlib.h> struct tnode { int data; struct tnode *leftc; struct tnode *rightc; }; int main() {