tft每日頭條

 > 知識

 > 數據結構二叉樹的順序存儲結構

數據結構二叉樹的順序存儲結構

知識 更新时间:2024-12-02 15:32:01

  解釋如下:

  1、此結構是将二叉樹的所有結點,按照一定的次序,存儲到一片連續的存儲單元中。

  2、必須将結點排成一個适當的線性序列,使得結點在這個序列中的相應位置能反映出結點之間的邏輯關系。這種結構特别适用于近似滿二叉樹。

  3、在一棵具有n個結點的近似滿二叉樹中,我們從樹根起,自上層到下層,逐層從左到右給所有結點編号,就能得到一個足以反映整個二叉樹結構的線性序列。

更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!

查看全部

相关知識资讯推荐

热门知識资讯推荐

网友关注

Copyright 2023-2024 - www.tftnews.com All Rights Reserved