(1)樹和森林的轉換。
(2)畫出二叉樹，並畫出線索二叉樹，
二、(1)二叉樹與樹的區別：
①二叉樹的乙個結點至多有2個子樹,樹則不然;
②二叉樹的乙個結點有左、右之分,而樹則沒有此要求
(2)一棵度為2的樹與一棵二叉樹有何區別。
度為2的樹有2個分支，但分支沒有左右孩子之分;
一顆二叉樹也有2個分支，但有左右孩子之分，且左右孩子不能交換
(3)找出所有滿足下列條件的二叉樹：
①它們在先序遍歷和中序遍歷時，得到的遍歷序列相同；
答：空樹或任一結點均無左孩子的非空二叉樹
②它們在後序遍歷和中序遍歷時，得到的遍歷序列相同；
答：空樹或任一結點均無右孩子的非空二叉樹。
③它們在先序遍歷和後序遍歷時，得到的遍歷序列相同；
答：空樹或只有乙個結點的二叉樹
(4)完全二叉樹的結點計算：
1.一棵完全二叉樹共有360個結點，則在該二叉樹中度為1的結點個數為？
根據二叉樹的性質n0 = n2 + 1以及完全二叉樹中度為1的結點個數最多為1，
如果完全二叉樹中結點個數n是偶數：
度為0的結點個數n0 = n / 2，
度為1的結點個數n1 = 1，
度為2結點個數為n / 2 - 1
如果完全二叉樹中結點個數n是奇數：
度為0的結點個數n0 = (n + 1)/ 2，
度為1的結點個數n1 = 1，
度為2結點個數為(n - 1) / 2
《資料結構打卡》第10天 排序篇
各種排序的說明 各種排序比較次數 插入 排序 最少n 1 最多n n 1 2 冒泡 排序 最少n 1 最多n n 1 2 選擇 排序 最少最多為n n 1 2 快速 排序 最少nlog2n 最多n2 歸併 排序 nlog2n 2n 1 logn 一 例如 關鍵字 45 80 48 40 22 78 ...
《資料結構打卡》第16天 佇列篇
距離上一次更新隔了也有15天之久了，在家裡的這段時間真的過得蠻快的，但是也是昨天跟今天一樣，今天跟明天一樣，迴圈往復著 佇列的定義 佇列是操作受限的線性表，佇列的插入在隊尾，佇列的刪除在隊頭，佇列是先進先出的線性表 1 什麼是佇列的上溢現象？一般有幾種解決方法，試簡述之？答 當佇列中還有剩餘空間，入...
《資料結構打卡》第5天 二叉樹專題
資料結構打卡 第5天 在n個結點的二叉鍊錶中，共有 2n 個指標域，有 n 1 個空指標域，有 n 1 個非空指標域 總鏈域 空鏈域 非空鏈域 2n n 1 n 1在有n個葉子結點的二叉樹中，結點總數為 2n 1 滿二叉樹一定是完全二叉樹，滿二叉樹不一定是哈夫曼樹。深度為k的完全二叉樹的第k層上至少...