tree-traversal

    0熱度

    1回答

    我試圖圍繞這種情況包裹我的頭。 使用香草JavaScript中,我需要找出內ň - 值ň深度的無序列表的前面和後面的<a>元素,給定任意給定鏈路。 因此,這裏是我的意思的例子結構: <ul> <li><a href="http://www.example.com/">Link 1</a></li> <li><a href="http://www.example.com/">Li

    0熱度

    1回答

    我想遍歷用鍵盤輸入數據構建的二叉樹。數據成功插入到二叉樹中。我有一個switch語句,其中'case 2'應該分別使用遞歸遍歷(並打印)使用遞歸的Inorder,Preorder和Postorder遍歷算法。但是,當調用「情況2」時,僅在屏幕上打印關於Inorder遍歷應打印的第一個數據;並且在需要停止編譯操作的地方也會打印多次(無限)。如果有人幫我解決這個問題,我會非常高興。 (RootPtr是

    0熱度

    1回答

    我想知道它是否重要的​​霍夫曼樹的方向。就像如果問題是爲A B C D E構造一個哈夫曼樹,並且每個都給出一個數字。 不要緊,如果我從上層開始,然後再往底部子節點等方面,只要我的標籤我的樹枝? 一樣,如果我不離開的是1,右是0呢?那還好嗎? 因爲我的老師和許多YouTube的例子以不同的方式解釋了它,不同的繪製,因此同樣的問題,將根據各自的定位不同的霍夫曼碼字,以及它們如何標記它。

    1熱度

    1回答

    我想做一個函數,使用我的ListBinaryTree:類來構造和打印二叉樹,基於作爲輸入提示的inorder和preorder遍歷(以字符串形式,例如。 Inorder = 213,Preorder = 123)。我二叉樹類如下: class ListBinaryTree: """A binary tree class with nodes as lists.""" DATA = 0 # ju

    0熱度

    1回答

    我需要幫助我完成功能的遞歸部分。該函數應該使用我的ListBinaryTree類來幫助重建一棵樹,並按字符串格式進行序列遍歷:例如。 preorder = '1234567' inorder = '3241657' def build_tree(inorder, preorder): head = preorder[0] print(head) head_pos

    9熱度

    3回答

    我試圖讓Django給定節點的所有孩子的對象與Django-mppt 我有一個模型設計如下所示,類/類別(節點)具有相同的縮進級別定義兄弟姐妹,內縮是兒童。標有類別的對象顯示在類別(節點)的正下方。對象以-符號開頭。沿類/類別(節點)的數字是ID。 所有節點都是Category類的實例,給出了id。 high school (1) class 8 (2) division a

    3熱度

    1回答

    /訪客我有類似下面的兩所邊緣定義的圖表: isDepartment: [organisation] -> [organisation] hasAccess: [user] -> [organisation] 組織嵌套在一個樹(無週期)。有多個頂級組織沒有任何傳入isDepartment邊緣。 用戶被授予對一個或多個組織的訪問權限。這些可以是位於樹下的頂級組織或組織。如果用戶有權訪問某個組織,

    0熱度

    2回答

    上下文:我創建了一個BinarySearchTree類作爲學習練習,因爲我是Java新手。我目前正在編寫一個用於級別遍歷(BFS)的方法,該方法返回每個級別的節點值列表的列表,其中頂級列表索引表示級別編號,每個索引的下級列表包含該級別的節點值,例如這棵樹 F /\ / \ / \ B G /\ \ / \ \ A D I /\ /

    3熱度

    1回答

    Scalaz樹類通過TreeLoc (Javadoc)證明看起來非常有用的`Zipper'功能。 但是,對於我而言,如何輕鬆地遍歷樹(例如,在包含n> k個節點的樹中找到第k個節點)並沒有在很大程度上進行有條件的對衝拉鍊在當前的兒童名單的末尾。 有沒有簡單的方法來做到這一點,我失蹤了?

    0熱度

    1回答

    我正在尋找一種方法或僞代碼,找出這是寫在職務序列串的特定節點(在一個有序的層次樹的水平)水平的高低。我也很欣賞任何算法將後序串轉換爲水平順序樹。 我應該提到我的樹包含二元和一元函數。