資料結構問題什麼叫做結點的前驅和後繼?謝謝

2021-03-11 22:04:34 字數 801 閱讀 9570

1樓:只為抄襲哈哈

我覺得,如節點a,節點a的前驅節點是比節點a小的最大節點,點a的後繼節點是比節點a大的最小節點

2樓:匿名使用者

前驅記錄的是該節點的上乙個節點的位置

後繼記錄的是該節點的下乙個節點的位置

3樓:匿名使用者

結點的前驅是之該結點的前乙個結點,後繼指該結點的後乙個結點

4樓:宅在家裡看蘿莉

比如乙個樹

---------------6

-----3------------------91---------4-------7---------11如果把來他們中序遍歷排自列1,3,4,6,7,9,116的後繼節點是7,前驅節點是4。

中序遍歷:以左中右的順序遞迴遍歷

5樓:俗俗俗俗啊

若乙個節

點有左子

樹,那麼該節點的前驅節點是其左子樹中val值最大的節點內若乙個節點沒有左子容樹,那麼判斷該節點和其父節點的關係2.1 若該節點是其父節點的右邊孩子,那麼該節點的前驅結點即為其父節點。

2.2 若該節點是其父節點的左邊孩子,那麼需要沿著其父親節點一直向樹的頂端尋找,直到找到乙個節點p,p節點是其父節點q的右邊孩子(可參考例子2的前驅結點是1),那麼q就是該節點的前驅節點(按參考例子p結點為5,q結點為1,p結點是q結點的右邊的孩子),所以q1就是2結點的前驅節點

原文

資料結構中和的區別是什麼資料結構中和的區別

應該是c 裡的吧?沒有在c語言版的資料結構中看見 吧?在定義時,是乙個識別符號,宣告該變數是乙個指標,比如說int p 那p就是乙個指向int型的指標 在呼叫時,p是指指標p指向的那個變數,比如說之前有int a 5 int p a 那麼p的值是a的位址,也就是指標p指向a,p則等於a的值,即 p ...

資料結構是什麼舉個例子,學習資料結構和演算法在什麼地方運用,一直不解求舉個例子

資料bai結構是在整個計算機du 科學與技術領zhi 域上廣泛被使用 dao的術語。它用來反映一版 個資料的內部構成權,即乙個數 據由那些成分資料構成,以什麼方式構成,呈什麼結構。資料結構有邏輯上的資料結構和物理上的資料結構之分。邏輯上的資料結構反映成分資料之間的邏輯關係,而物理上的資料結構反映成分...

C語言資料結構演算法和C 資料結構演算法有什麼區別嗎??進來看看

你就直接學c 也應該要把c語言搞清楚,c語言的 寫起來要比c 繁瑣一些,不過學習的時候也理解更深刻。不用換,演算法 資料結構是程式設計的 核心,無論什麼語言 所用到的演算法 資料結構是內 一樣的容 唯一的影響可能是書裡一些c語言的 你可能不太懂 會對你的學習有一定的影響,不過影響不大 c 和c語言 ...