1樓：匿名使用者
我以前學的就是這個 但是有點忘記 我把我理解的答案寫給你吧第1個應該是b 第2個n-1個吧 第3個忘記了 上面有人說d 你可以參考下
第4個好象是二叉樹的定義吧 書上應該有的 第5或第6 應該都是c 因為每個二叉樹都有一個空的鏈域第 第7個 是c 第8個 b 應該不對 因為哈夫曼樹的公式是2分之（n-1）
如果有錯誤 請多多包含 畢竟好久沒做了 具體你可以問問老師~
2樓：匿名使用者
1 有n-1 個節點 5000-1
2 c.2n+1
3 d4 這個可以通過二叉樹的定義 來解釋5 6 要靠**來說明
7 因為是根據它的物理儲存地址 來確定的
8 不明白
好久不用拉...在不要臉的前提下出來.解答..
3樓：匿名使用者
1.5000-1(n-1)
2.d(概念，哈夫曼樹為最優二叉樹，結點總數為2n-1)3.c
4.意思不懂
5 6 兩題請背答案
4樓：匿名使用者
這個真的是需要比較專業的熱病才能做答的啊,建議你還是在網上搜尋一下相似的例題,再逐步理解解答吧,可以去這裡看看http://www.baidu.
祝你好運哦!
5樓：
作業要自己做!!....過來人的忠告!!
6樓：絢舞玫瑰
以前學的，還老師了....
資料結構二叉樹問題
7樓：獅子安安
1全部從複雜度來說前序，後序都是相近的，中序和層次顯然在邏輯上要複雜不少。前序是：先交換當前結點的左右子樹，其次對左子樹內部的結點做交換，最後對右子樹的結點做交換。
後序是：對左子樹內部的結點做交換，其次對右子樹的結點做交換，最後交換當前節點的左右子樹。相比於前序和後序，後序更符合一般性的邏輯思維過程，如分治法思想，將整棵樹的問題分割為各個子樹的問題，然後在解決完各個子樹問題之後歸集為整棵樹的解。
所以後序是最合適的。
8樓：最大的寶寶
走了一下，覺得你寫的沒錯。前序的方法，根，左子樹，右子樹。先訪問根，然後對左子樹以前序方式進行遞迴，然後前序遞迴右子樹。
其他的兩種類似，不同在於三者先後的順序。邏輯很簡單，所以你看這個遍歷的偽**是很簡單的
資料結構中樹與二叉樹的區別在於？
9樓：凱凱
二叉樹是指一個樹的父節點最多隻有兩個子節點構成的樹，樹是不限制子節點的個數的。
二叉樹是樹的一種特例，是樹的子集。
三個節點是無法表示出二叉樹和樹的區別的，需要三個以上的節點。
二叉樹的表示如下圖。
樹的表示如下圖。
擴充套件資料：樹圖是一種資料結構，由n (n>=1)個有限節點組成具有層次關係的集合。它被稱為樹是因為它看起來像一棵倒立的樹，意思是它的根是向上的，葉子是向下的。
它具有以下特點:
每個節點有零個或多個子節點；沒有父節點的節點稱為根節點；每個非根節點都有且只有一個父節點；除了根之外，每個子樹還可以分為多個不相交的子樹。
相關術語
節點的度：節點中包含的子樹數稱為節點的度；
葉節點或終端節點：度為0的節點稱為葉節點；
非終端節點或分支節點:度不為0的節點;
父節點或父節點：如果一個節點包含子節點，該節點稱為子節點的父節點；
子節點或子節點：一個節點包含的子樹的根節點稱為該節點的子節點；
同級節點：具有相同父節點的節點稱為同級節點。
樹度:在樹中，最大節點的度稱為樹的度;
節點層次結構:從根開始，根是第一層，根的子節點是第二層，依此類推。
樹的高度或深度：樹中節點的最大級別；
表親節點：父節點在同一層的節點是彼此的表親；
節點的祖先：從根節點到該節點所經過的分支的所有節點；
子代：根於某一節點的子樹中的任何節點稱為該節點的子代。
森林:以m (m>=0)相交的樹的集合稱為森林;
10樓：匿名使用者
樹結構中的每個節點可以擁有0個或多個子節點，但每個節點只能有一個父節點，這個規則唯一的列外就是根結點，是沒有父節點的。
一個二叉樹就是每個節點只能最多擁有2個子節點的樹結構，這些子節點一般被視為左子節點和右子節點。
11樓：匿名使用者
二叉樹是樹的一種，二叉樹只能有兩個孩子，而樹不一定！
12樓：匿名使用者
樹是一種簡單的非線性結構，所有元素之間具有明顯的層次特性。
在樹結構中，每一個結點只有一個前件，稱為父結點，沒有前件的結點只有一個，稱為樹的根結點，簡稱樹的根。每一個結點可以有多個後件，稱為該結點的子結點。沒有後件的結點稱為葉子結點。
在樹結構中，一個結點所擁有的後件的個數稱為該結點的度，所有結點中最大的度稱為樹的度。樹的最大層次稱為樹的深度。
二叉樹的特點：（1）非空二叉樹只有一個根結點；（2）每一個結點最多有兩棵子樹，且分別稱為該結點的左子樹與右子樹。
二叉樹的基本性質：
（1）在二叉樹的第k層上，最多有2k-1(k≥1)個結點；（2）深度為m的二叉樹最多有2m-1個結點；
（3）度為0的結點（即葉子結點）總是比度為2的結點多一個；
（4）具有n個結點的二叉樹，其深度至少為[log2n]+1,其中[log2n]+1表示取log2n的整數部分；
（5）具有n個結點的完全二叉樹的深度為[log2n]+1；
（6）設完全二叉樹共有n個結點。如果從根結點開始，按層序（每一層從左到右）用自然數1，2，….n給結點進行編號（k=1,2….n），有以下結論：
①若k=1，則該結點為根結點，它沒有父結點；若k>1，則該結點的父結點編號為int(k/2)；
②若2k≤n，則編號為k的結點的左子結點編號為2k；否則該結點無左子結點（也無右子結點）；
③若2k+1≤n，則編號為k的結點的右子結點編號為2k+1；否則該結點無右子結點。
滿二叉樹是指除最後一層外，每一層上的所有結點有兩個子結點，則k層上有2k-1個結點深度為m的滿二叉樹有2m-1個結點。
完全二叉樹是指除最後一層外，每一層上的結點數均達到最大值，在最後一層上只缺少右邊的若干結點。
二叉樹儲存結構採用鏈式儲存結構，對於滿二叉樹與完全二叉樹可以按層序進行順序儲存。
二叉樹的遍歷：
（1）前序遍歷（dlr），首先訪問根結點，然後遍歷左子樹，最後遍歷右子樹；
（2）中序遍歷（ldr），首先遍歷左子樹，然後訪問根結點，最後遍歷右子樹；
（3）後序遍歷（lrd）首先遍歷左子樹，然後訪問遍歷右子樹，最後訪問根結點。
資料結構，二叉樹，為什麼樹不能用二叉樹的儲存結構來儲存? 鏈式儲存和順序儲存不都可以用麼?
13樓：學不安道
父節點可以有兩個子節點。樹可以有幾個，二叉只能有連個
資料結構二叉樹問題
14樓：流年1過
1全部這是根據所描述的樹的性質算出來的啊
思想：根據他的描述，意思就是在這顆樹中，對於所有的節點，它要麼有兩個孩子節點，要麼沒有子節點。可以利用樹中的枝條（就是連線兩個節點之間的直線）數目規律算出來。
枝條數目=總節點-1=非葉子節點*2 ----①
設總節點數目為x，那麼有
總節點數：x
葉子節點：n
非葉子節點：x-n
所以①可以轉化為等式：
x-1=(x-n)*2
所以x=2n-1
謝謝採納
資料結構的樹和二叉樹之間怎麼轉換？
15樓：果凍沐沐
將樹轉換成二叉樹：
① 加線：在兄弟之間加一連線
② 抹線：對每個結點，除了其左孩子外，去除其與其餘孩子之間的關係③ 旋**以樹的根結點為軸心，將整樹順時針轉45°將二叉樹轉換成樹：
① 加線：若p結點是雙親結點的左孩子，則將p的右孩子，右孩子的右孩子……沿分支找到的所有右孩子，都與p的雙親用線連起來
② 抹線：抹掉原二叉樹中雙親與右孩子之間的連線③ 調整：將結點按層次排列，形成樹結構
16樓：匿名使用者
二叉樹是樹的一個子類，轉換要看具體的需求
資料結構線索二叉樹怎麼畫，後序線索二叉樹怎麼畫啊
1 首先第來 一步若節源點右左子樹，則左鏈域lchild指示其左孩子 ltag 0 否則，令左鏈域指示其前驅 ltag 1 若結點有右子樹，則右鏈域rchild指示其右孩子 rtag 0 否則，令右鏈域指示其後繼 rtag 1 3 最後幾是結點p的左指標域為空，則將其標誌位置為1，並使p lchil...
關於資料結構的同構二叉樹的問題
你是uestc的？ycsxm的演算法基本正確。應該注意的是節點為空的情況。判斷同構 bool iso bt a,bt b 遞迴判斷同構 c語言 資料結構 判別兩個二叉樹同構 編譯error id returned 1 exit status，貼在下面了，求解答 20 你這個 的問題主要就是build...
判斷一棵二叉樹是否為二叉排序樹C資料結構
struct node node l node r static bool isorderedbtree node n,int cmp func node node if isorderedbtree n l,cmp func if n r 0 if isorderedbtree n r,cmp f...