❶ 採用順序存儲方法和鏈式存儲方法分別畫出圖6.1所示二叉樹的存儲結構。【在線等】
線性是線性，順序是順序，線性是邏輯結構，順序是儲存結構，兩者不是一個概念。線性是指一個節點只有一個子節點，而樹，或二叉樹一個節點後有多個子節點，且子節點不能相互聯系。
順序存儲可能會浪費空間(在非完全二叉樹的時候)，但是讀取某個指定的節點的時候效率比較高。
鏈式存儲相對二叉樹比較大的時候浪費空間較少，但是讀取某個指定節點的時候效率偏低。
二叉樹的順序存儲，尋找後代節點和祖先節點都非常方便，但對於普通的二叉樹，順序存儲浪費大量的存儲空間，同樣也不利於節點的插入和刪除。因此順序存儲一般用於存儲完全二叉樹。
鏈式存儲相對順序存儲節省存儲空間，插入刪除節點時只需修改指針，但回尋找指定節點時很不方便。不過普通答的二叉樹一般是用鏈式存儲結構。
(1)怎麼畫二叉樹的存儲結構擴展閱讀：
(1)完全二叉樹——若設二叉樹的高度為h，除第h層外，其它各層 (1～h-1) 的結點數都達到最大個數，第h層有葉子結點，並且葉子結點都是從左到右依次排布，這就是完全二叉樹。
(2)滿二叉樹——除了葉結點外每一個結點都有左右子葉且葉子結點都處在最底層的二叉樹。
(3)平衡二叉樹——平衡二叉樹又被稱為AVL樹（區別於AVL演算法），它是一棵二叉排序樹，且具有以下性質：是一棵空樹或它的左右兩個子樹的高度差的絕對值不超過1，並且左右兩個子樹都是一棵平衡二叉樹。
二叉樹是樹的一種特殊情形，是一種更簡單而且應用更加廣泛的樹。
❷ 寫出二叉樹的二叉鏈表存儲結構，並在此基礎上編寫二叉樹的先序、中序、後序非遞歸遍歷演算法，並編寫mai
摘要 #include
❸ 二叉樹的存儲結構是怎樣的有哪些類型的存儲結構對應的c語言描述是
樓上回答的是樹的存儲，不是二叉樹的存儲，主要如下：
1、順序存儲：適用於完全二叉樹，如果根從1開始編號，則第i結點的左孩子編號為2i，右孩子為2i+1，雙親編號為(i/2）下取整，空間緊密
2、二叉鏈表：適用於普通二叉樹，每個結點除了數據外，還有分別指向左右孩子結點的指針，存儲n個結點有n+1個空指針域，存儲密度小於順序存儲，但是適用范圍廣，缺陷是正常遍歷只能從雙親向孩子，退回來一般需要藉助棧（或者用遞歸，其實也是棧）
3、三叉鏈表：同樣適用於普通二叉樹，結點除了數據外，還有左右孩子與雙親的指針，存儲密度低於二叉鏈表，但是可以非常方便地在二叉樹中遍歷，不需要其他輔助工具
❹ 二叉樹的結構及畫法
二叉樹的結構有順序存儲和鏈式存儲兩種存儲結構，其中順序存儲是通過數組實現的，從上到下，從左到右的順序依次存放根、左孩子、右孩子；鏈式存儲是通過指針實現的，一個結點有三個域：左指針、數據域、右指針。
❺ 一道數據結構的題目跪求大神解題: 畫出下面二叉樹的中序線索二叉樹的存儲結構圖（含附加的頭節點）。
中序線索二叉樹 先根，在左子樹，然後右子樹。
左線索指向前一個結點，左線索指向後一個結點。
中序遍歷 ABCDEFGHI.
化成為森林，這個看一下書
❻ 有誰知道二叉樹是怎麼畫出來的
二叉樹的畫法可以分為：
1、確定根節點
2、確定該節點的左兒子與右兒子
3、遞歸下去，直到所有節點都不再有兒子節點
根據二叉樹具體的存儲結構，確定根及兒子節點的方法也不一樣
從你這圖來看，A－G是按層遍歷的，既自頂至下，自左至右的順序遍歷
如果是用數組來存，可以表示為
索引
0
1
2
3
4
5
6
7
8
節點
A
B
C
D
空
E
F
空
G
其中第一個節點即為根節點
索引號為i的節點的：
左兒子索引號2i＋1
右兒子索引號為2i＋2
從根節點開始遞歸下去，就可以畫出整個樹；餓
如果是鏈表存儲，其物理地址與邏輯地址就沒有直接聯系了，只能靠節點之間的邏輯來推了
❼ 如何畫二叉樹
二叉樹的畫法可以分為：
1、確定根節點
2、確定該節點的左兒子與右兒子
3、遞歸下去，直到所有節點都不再有兒子節點
根據二叉樹具體的存儲結構，確定根及兒子節點的方法也不一樣
從你這圖來看，A－G是按層遍歷的，既自頂至下，自左至右的順序遍歷
如果是用數組來存，可以表示為
索引 0 1 2 3 4 5 6 7 8
節點 A B C D 空 E F 空 G
其中第一個節點即為根節點
索引號為i的節點的：
左兒子索引號2i＋1
右兒子索引號為2i＋2
從根節點開始遞歸下去，就可以畫出整個樹；如果是鏈表存儲，其物理地址與邏輯地址就沒有直接聯系了，只能靠節點之間的邏輯來推了
❽ 數據結構中二叉樹的順序存儲結構代碼怎麼編寫
此結構是將二叉樹的所有結點，
按照一定的次序，存儲到一片連續的存儲單元中。
因此，必須將結點排成一個適當的線性序列，
使得結點在這個序列中的相應位置能反映出結點之間的邏輯關系。
這種結構特別適用於近似滿二叉樹。
在一棵具有n個結點的近似滿二叉樹中，
我們從樹根起，自上層到下層，逐層從左到右給所有結點編號，就能得到一個足以反映整個二叉樹結構的線性序列
❾ 數據結構這個二叉樹怎麼畫
m-n，根結點算在內。
二叉樹的根結點是第一棵樹的根結點，它的左子結點是第一棵樹的最左子結點，右子結點是下一棵樹（相當於兄弟結點）。一棵樹對應的二叉樹的根結點右子結點總是為空。