1樓：竇豐熙續寄
滿二叉樹——除了葉結點外每一個結點都有左右子女且葉結點都處在最底層的二叉樹,。（這個似乎很好想像出來）
完全二叉樹——只有最下面的兩層結點度小於2，並且最下面一層的結點都集中在該層最左邊的若干位置的二叉樹；（這個，就說從滿二叉樹裡，最下一層的葉子，如果是從右往左拿掉葉子，不論多少，都是完全的，如果不是從右往左拿，而是在中間拿掉了一個，就是不完全的）
2樓：斛暄嫣古南
滿二叉樹是每層都填滿，第一層2的0次方，第二層2的1次方為2個.....................第n層2的n-1次方個。完全二叉樹也叫近似滿二叉樹，假設它有n層，要求第n-1層全部填滿，第n層自左向右填充。
3樓：辜元楓虢衛
滿二叉樹必須要把樹的節點全部排滿，，他每一層節點數必須是2^n(是當前層數)，
他是特殊的完全二叉樹
完全二叉樹的最後一層不一定要排滿，但必須是從左到右的順序，上面的層必須是滿二叉樹
4樓：紀雲夢錢峻
滿二叉樹
所有葉子節點是全的
完全二叉樹
葉子可以不全
滿二叉樹
是完全二叉樹的特殊形式
二叉樹的問題，二叉樹問題
二叉樹就是僅有兩個分支，而且左右分支位置不能交換的樹型結構。a b c d e 這就是一個簡單的二叉樹。所謂中序遍歷就是指訪問二叉樹時先訪問左孩子，接著訪問它的雙親，最後訪問右孩子的一種遍歷方法。有一個資料結構的學習網頁，不錯。還有動畫配合理解。二叉樹問題 50 二叉樹問題 先解釋為什麼d對，因為二...
設一棵完全二叉樹中有結點,則該完全二叉樹的深度為A,8 B,7 C,6 D
答案是 b,7 注 根結點的深度是1 分析過程如下 選項a,8 假設完全二叉樹的前7層都是滿二內叉樹,那麼容,這7層的結點數 2 7 1 127 65 注 2 7表示2的7次方 如果算上第8層的結點,總結點數會更多,不符合題目要求.選項b,7 假設完全二叉樹的前6層都是滿二叉樹,那麼,這6層的結點數...
設一棵完全二叉樹中有結點，則該二叉樹的深度為多少？若用二叉連結串列作為該完全二叉樹的儲存結構，則共
如圖完全二叉du樹 存在單分支zhi 對應的二叉連結串列求空dao指標域即求先孩子結點個數 版2再 1 此權處的1就是單分支結點的空指標域 深度為9的完全二叉樹前8層是滿二叉樹，共2 1 255個結點第9層有500 255 245個結點 245為奇數可知其父結點一定有單分支 其父結點個數為244 2...