先序遍歷去除樹的特定節點

zhaot 發布于2019-08-26 13:24 / 2666人閱讀

摘要：樹的遍歷有先序，中序，后序。我用的最多的就是先序遍歷，現在我們就如下的數據結構說一下先序遍歷是怎么操作樹的。以上是我的做法，大家有可優化的地方歡迎指出。

對于樹的操作是平時用的最多的，任何操作都基于樹的遍歷。樹的遍歷有先序，中序，后序。我用的最多的就是先序遍歷，現在我們就如下的數據結構說一下先序遍歷是怎么操作樹的。
我們現在的需求是去除LabelWithNum長度為0的父元素：

//按專題展示下去除沒有標簽的節點
    function removeNoneTag(data) {
        for (var i = 0, len = data.length; i < len; i++) {
            var secondData = data[i].StudyGroupWithTagNums;
            if (!!secondData && secondData.length > 0) {    //如果有子專題則繼續向下遍歷，如果沒有直接判斷該專題下有沒有標簽
                var temp = removeNoneTag(secondData);
                if (!!temp && temp.length == 0) {
                    if (data[i].LabelWithNum.length == 0) {
                        data.splice(i, 1);
                        len = data.length;
                        i -= 1;
                    }
                }
            } else {
                if (data[i].LabelWithNum.length == 0) {
                    data.splice(i, 1);
                    len = data.length;
                    i -= 1;
                }
            }
        }
        return data;
    }

這樣我們拿到的結果就是去除LabelWithNum長度為0的元素集合。
以上是我的做法，大家有可優化的地方歡迎指出。

GPU云服務器云服務器先序遍歷二叉樹的遍歷 c語言樹的深度和節點節點遍歷

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/108753.html

學習JavaScript數據結構與算法 — 樹

摘要：定義樹同散列表一樣，是一種非順序數據結構。一個節點及其后代可以組成一個子樹如圖中的。方法允許傳入子樹一直遍歷左側子節點，直到底部搜索特定值搜索特定值的處理與插入值的處理類似。同理，找左側子樹的最大值替換上來也可以。定義樹同散列表一樣，是一種非順序數據結構。現實中樹的例子有家譜、公司組織架構圖及其它樹形結構關系。樹由一系列節點構成，每個節點都有一個父節點（除根節點外）以及零個或多個子...

shiguibiao 2019-08-21 11:32 評論0 收藏0
一篇文章學會二叉樹和二叉查找樹

摘要：二叉樹和二叉查找樹一個父節點的兩個子節點分別稱為左節點和右節點。下圖展示了一顆二叉樹當考慮某種特殊的二叉樹，比如二叉查找樹時，確定子節點非常重要。實現二叉查找樹定義對象。現在可以創建一個類來表示二叉查找樹。因此二叉查找樹也被叫做二叉排序樹。樹是計算機科學中經常用到的一種數據結構。樹是一種非線性的數據結構，以分層的方式存儲數據。樹被用來存儲具有層級關系的數據，比如文件系統中的文件。 ...

BaronZhang 2019-08-26 13:46 評論0 收藏0
Python數據結構——解析樹及樹的遍歷

摘要：左子樹的加法運算結果為，右子樹的減法運算結果為。如圖，該圖說明了隨著每個新的字符被讀入后該解析樹的內容和結構。使函數走向基點的遞歸過程就是調用求值函數計算當前節點的左子樹右子樹的值。最后，我們將在圖中創建的解析樹上遍歷求值。解析樹完成樹的實現之后，現在我們來看一個例子，告訴你怎么樣利用樹去解決一些實際問題。在這個章節，我們來研究解析樹。解析樹常常用于真實世界的結構表示，例如句子或數...

miguel.jiang 2019-07-24 18:15 評論0 收藏0
javascript數據結構

摘要：數據結構棧一種遵從先進后出原則的有序集合隊列遵從先進先出原則的有序項優先隊列修改版的隊列，設置優先級循環隊列基于隊列，克服假溢出想象的隊列。這種數據結構非常方便，提供了一個便利的語法來訪問它的元素。 javascript數據結構棧一種遵從先進后出原則的有序集合隊列遵從先進先出原則的有序項優先隊列修改版的隊列，設置優先級循環隊列基于隊列，克服‘假溢出’想象的隊列。例如隊列...

desdik 2019-08-23 13:50 評論0 收藏0
樹和樹的算法

摘要：樹和樹的算法一樹樹的概念樹英語是一種抽象數據類型或是實作這種抽象數據類型的數據結構，用來模擬具有樹狀結構性質的數據集合。一種時間復雜度額外空間復雜度的二叉樹的遍歷方式，為二叉樹的節點個數。樹和樹的算法一、樹 1.1 樹的概念樹（英語：tree）是一種抽象數據類型（ADT）或是實作這種抽象數據類型的數據結構，用來模擬具有樹狀結構性質的數據集合。它是由n（n>=1）個有限節點組成一個...

RaoMeng 2019-08-19 11:08 評論0 收藏0