1樓：匿名使用者
在電腦科學中，二叉樹是每個結點最多有兩個子樹的有序樹。通常子樹的根被稱作「左子樹」（left subtree）和「右子樹」（right subtree）。二叉樹常被用作二叉查詢樹和二叉堆。
(1)完全二叉樹——只有最下面的兩層結點度小於2，並且最下面一層的結點都集中在該層最左邊的若干位置的二叉樹；
(2)滿二叉樹——除了葉結點外每乙個結點都有左右子女且葉結點都處在最底層的二叉樹。
結點：在是資料結構中，用來描述「樹」型結構的名詞。
這種結構像一根倒著的樹。
每片樹葉都長在乙個結點上，這個結點就叫做這個葉子的父結點，這個葉子叫做你結點的子結點，也叫這棵樹的葉結點，它再沒有子結點了。而葉子的父結點一定還會有上面的父結點，這樣一級一級上去就到了根結點，它就像是樹的根，它上面再沒有「叉兒」了。
具有三個節點的二叉樹有幾種形態？哪幾種？
2樓：
要作圖的，有兩層來的，自有三層的，
兩層的有：母節點是a，a的左子節點為b，a的右子節點為c三層的有：
1、母節點是a，a的右子節點為b，b的右子節點為c2、母節點是a，a的右子節點為b，b的左子節點為c3、母節點是a，a的左子節點為b，b的右子節點為c4、母節點是a，a的左子節點為b，b的左子節點為c仔細看，分清左右，然後邊看邊做圖，一下就畫出來了
3樓：四字多一半
字母只是代號，重在節點在圖中的位置，對於兩層的，作圖只有一種結果，即深度為2層的滿二叉樹。
二叉樹有哪幾種基本形態
4樓：雨說情感
二叉樹的五種形態：
1、 空二叉樹（什麼都沒有，nothing）2、 只有乙個根節點的二叉樹（左右子樹為空）3、 右子樹為空的二叉樹（右腿斷了）
4、 左子樹為空的二叉樹（左腿斷了）
5、 左右子樹都非空的的二叉樹（既有左子樹又有右子樹，）擴充套件資料二叉樹的基本運算：
1、初始化
2、求雙親
3、求左孩子、求右孩子
4、建二叉樹
5、先序遍歷（根-左-右）
6、中序遍歷（左-根-右）
7、後續遍歷（左-右-根）
8、層次遍歷
二叉樹的的儲存實現：
1、順序儲存（一維陣列）
2、鏈式儲存（二叉鍊錶、三叉鍊錶）
5樓：仙戈雅
1)空樹；
2)只有根的樹，即單結點；
3)有根且有乙個左子樹；
4)有根且有乙個右子樹；
5)有根且有乙個左子樹，有乙個右子樹。
3個結點的二叉樹有幾種形態
6樓：demon陌
分別是：根-左-左；根-右-右；根-（一左一右）；根-左-右；根-右-左。
其中 根-（一左一右）只有兩層，其他的都是三層。
每一層上的結點數都是最大結點數。而在一棵二叉樹中，除最後一層外，若其餘層都是滿的，並且或者最後一層是滿的，或者是在右邊缺少連續若干結點。具有n個結點的完全二叉樹的深度為floor(log2n)+1。
7樓：匿名使用者
5種，圖例以符號表樹形，0是結點，*是佔位符沒有意義***0
**/*\
*0***0
****0
***/
**0*/ 0
**0*/ 0
*\ **0
0 *\
**0*/ 0
0 *\
**0***\
****0
8樓：飛一樣的生活中
三個節點的二叉樹應該有六種形態。
9樓：匿名使用者
題目要求的意思是形態即a-b-c，a-c-b在乙個方向的話算是一種形態
10樓：
重點在於形態，形態是一棵樹的樣子~
如此只有5種~
11樓：匿名使用者
題目意思是形態，與字母無關；只有根，子節點之分
按照二叉樹定義，具有3個節點的二叉樹有幾種？
12樓：匿名使用者
5種具有3個結點的二叉樹，有2層和3層兩種情況
若有2層，則只有一種情況
若有3層，則每層只有1個結點，一共有2*2種情況
二叉樹結點計算，二叉樹的葉子節點數如何計算？
1.深度為m的滿二叉樹有2 m 1個結點.因為滿二叉樹的定義為 一顆深度為k且有2 k 1個結點的二叉樹稱為滿二叉樹.2.若要樹深為最小,顯然要使除最後一層外的每一層都有盡可能多的結點,即要二叉樹為完全二叉樹.由二叉樹的乙個重要性質 具有n個結點的完全二叉樹的深度為 log2n 1.這是在根節點層次...
設一棵滿二叉樹共有節點,則在該滿二叉樹中的葉子節點數是多少？麻煩把解題過程告訴我謝謝
滿二叉樹共有15個節點,則在該滿二叉樹中的葉子節點數是8個。因為最底層上的結回點就是葉子結點 啊。答所以，如果滿二叉樹共有n個節點,則在該滿二叉樹中的葉子節點數是 n div 2 1 個。你從一層 二層 三層檢查後就能發現此規律的。二叉樹共有15個節點共有15 2 30個指標。除了根節點，有14個指...
如何判斷二叉樹是滿二叉樹怎麼判斷一棵二叉樹是否是完全二叉樹呢？
完全二叉樹的定義 深度為k，有n個結點的二叉樹當且僅當其每乙個結點都與深度為k的滿二叉樹中編號從1至n的結點一一對應時，稱為完全二叉樹。特點 葉子結點只可能在層次最大的兩層上出現 對任一結點，若其右分支下子孫的最大層次為l，則其左分支下子孫的最大層次必為l 或l 1 滿二叉樹 一棵深度為k，且有2的...