1樓：匿名使用者
二叉樹是指乙個樹的父節點最多只有兩個子節點構成的樹，樹是不限制子節點的個數的。
二叉樹是樹的一種特例，是樹的子集。
三個節點是無法表示出二叉樹和樹的區別的，需要三個以上的節點。
二叉樹的表示如下圖。
樹的表示如下圖。
樹狀圖是一種資料結構，它是由n（n>=1）個有限結點組成乙個具有層次關係的集合。把它叫做「樹」是因為它看起來像一棵倒掛的樹，也就是說它是根朝上，而葉朝下的。它具有以下的特點：
每個結點有零個或多個子結點；沒有父結點的結點稱為根結點；每乙個非根結點有且只有乙個父結點；除了根結點外，每個子結點可以分為多個不相交的子樹。
相關術語
節點的度：乙個節點含有的子樹的個數稱為該節點的度；
葉節點或終端節點：度為0的節點稱為葉節點；
非終端節點或分支節點：度不為0的節點；
雙親節點或父節點：若乙個節點含有子節點，則這個節點稱為其子節點的父節點；
孩子節點或子節點：乙個節點含有的子樹的根節點稱為該節點的子節點；
兄弟節點：具有相同父節點的節點互稱為兄弟節點；
樹的度：一棵樹中，最大的節點的度稱為樹的度；
節點的層次：從根開始定義起，根為第1層，根的子節點為第2層，以此類推；
樹的高度或深度：樹中節點的最大層次；
堂兄弟節點：雙親在同一層的節點互為堂兄弟；
節點的祖先：從根到該節點所經分支上的所有節點；
子孫：以某節點為根的子樹中任一節點都稱為該節點的子孫。
森林：由m（m>=0）棵互不相交的樹的集合稱為森林；
2樓：匿名使用者
1、樹是一種分值結構的總稱。看看我們生活中 有的樹分值很多 如榕樹，梧桐樹。很奇怪的是這些樹的乙個分支還是一棵樹。
而有的數分支很少 如水杉，白楊。 但是樹有共同的特點【分支及層次關係】
2、二叉樹是一種特殊的樹形結構，每個節點之多又2個分支。既然二叉，所以有左右子樹的區別。
3、二叉樹的結構3個節點：
a/ \
b ca/
b/ca
\b\c
a/b\
ca\b
/c而數沒有左右之分。所以只有2中形態
a/ \
b ca|
b|c注意這裡是求樹的形狀（形態，而不是樹中節點的排列組合）嚴蔚敏：資料結構那本書一定要吃透，個人建議看5遍以上。基本演算法都要用c實現一遍。
樓主好運！
a,b,c三個結點構成的二叉樹,共有幾種不同的結構？
3樓：積極向上
老師講過這題，
五種 。。
a是根節點，a的右孩子b，b的右孩子 c。 a是根節點，a的右孩子是b，b的左孩 子是c。 a是根節點，a的左孩子是b，b的左孩 子是c。
a是根節點，a的左孩子b，b的右孩子 c。 a是根節點，a的左孩子b，a的右孩子 c。 共五種
4樓：淡淡的雅興
有5種,分別是:
a是根節點,a的右孩子b,b的右孩子c.
a是根節點,a的右孩子是b,b的左孩子是c.
a是根節點,a的左孩子是b,b的左孩子是c.
a是根節點,a的左孩子b,b的右孩子c.
a是根節點,a的左孩子b,a的右孩子c.
5樓：匿名使用者
什麼意思？
有點不懂啊!
應該是三種，
1； a
c b
///////////////
2：ab
c/////////////
3: abc
////////////
當然這裡面a，bc的順序沒什麼關係，結構就這三種啊！
1、從概念上講，樹、森林和二叉樹是三種不同的資料結構，將樹、森林轉化為二叉樹的基本目的是什麼？
6樓：
1、方便程式設計中的呼叫
2、二叉樹中每個結點最多有兩個子樹，普通的樹沒有限制
1．值為a，b，c的三個結點可構成（）個不同值的樹
7樓：匿名使用者
1．值為a，b，c的三個結點可構成（）個不同值的樹
2．由4個結點可以構造出多少棵不同的二叉樹
----------------------------------
1你說了答案以後想了想
先說一棵度為二的樹與一棵二叉樹的區別在於:
樹的結點次序是相對於另一結點而言的，如果樹中的子樹只有乙個孩子時，這個孩子結點就無須區分其左右次序(兩個孩子的話就有左右順序)，而二叉樹無論其孩子數是否為2，均需確定其左右次序，也就是說二叉樹的結點次序不是相對於另一結點而言而是確定的。
注意值的概念
圖1○a
|○b或c
|○c或b
圖2○a
/ \○ ○
b或c c或b
如圖，因為圖一不分左右次序，圖二需要左右次序，所以以a為頂點的樹有4個。
同理，以b，c為頂點的一樣有4個，一共12個。
------------------------------------
2二叉樹是區分左右次序的
由題意可知，沒有給定4個節點的值，只需求4個結點的二叉樹的所有不同形態
2.1個節點，可以構成1；
2個節點，可以構成2；
3個節點，可以構成5；
4個節點，可以構成14；
5個節點,可以構成52；
…… 原題等價於:
前序遍歷序號為1,2,...,n
可能形成的中序遍歷的總數
圖1○/ （把左子樹換成右子樹）
○/ （把左子樹換成右子樹）
○/ （把左子樹換成右子樹）
○這種鏈式排列(只可以把每個左子樹換成右子樹，既2的3次方)一共有8個，
圖2○/ （只能在這裡把左子樹換成右子樹）
○/\○○這種排列一共有2個，
圖3○/\○○/ （只能在這裡把左子樹換成右子樹）
○這種排列一共有4個，
這樣一共是8+2+4=14個
一定要注意樹和2叉樹是不一樣的 ！
-------------------------
答案12和14
8樓：月下深淵之沼澤
a、b、c都不等於零時：3*2*1=6 可以組成六個不同的數
a、b、c有乙個等於零時：2*1*1+2*1*1=4 可以組成四個不同的數
ps.排列組合
9樓：邂逅你的魅
二叉樹個數=(2n!)/n!×( n+1)!
別忘了點讚哦~
由3 個結點可以構造出多少種不同的二叉樹
10樓：千天玉斯魁
5種。看一下這裡的說明
標準表示式為f(n)
=f(n-1)f(0)
+f(n-2)f(1)
+f(n-3)f(2)
+...
+f(1)f(n-2)
+f(n-1)f(0)。
11樓：angela韓雪倩
能組成5種形態的二叉樹。
當n=1時，只有1個根節點，則只能組成1種形態的二叉樹，令n個節點可組成的二叉樹數量表示為h(n)，則h(1)=1。
當n=2時，1個根節點固定，還有n-1個節點，可以作為左子樹，也可以作為右子樹，即：h(2)=h(0)*h(1)+h(1)*h(0)=2，則能組成2種形態的二叉樹。這裡h(0)表示空，所以只能算一種形態，即h(0)=1。
當n=3時，1個根節點固定，還有n-1=2個節點，可以在左子樹或右子樹，即：h(3)=h(0)*h(2)+h(1)*h(1)+h(2)*h(0)=5，則能組成5種形態的二叉樹。
以此類推，當n>=2時，可組成的二叉樹數量為h(n)=h(0)*h(n-1)+h(1)*h(n-2)+...+h(n-1)*h(0)種。
即符合catalan數的定義，可直接利用通項公式得出結果。
遞迴式：h(n)=h(n-1)*(4*n-2)/(n+1)。
該遞推關係的解為：h(n)=c(2n，n)/(n+1)(n=1，2，3，...)
先序線索二叉樹和中序線索二叉樹有什麼區別
先序是先根節點在左結點再右結點，中序是先左，再根節點，再右結點 給定如圖所示二叉樹t，請畫出與其對應的中序線索二叉樹。15 根據中順遍歷方法 先範訪問左子樹 結點 右子樹 中序遍歷 55 40 25 60 28 08 33 54 如圖 滿意的話 記得給分哦 線索二叉樹 我先說一說 每個 節點 那 五...
什麼叫二叉樹的度和深度,什麼叫二叉樹的度和深度？請舉例說明
二叉樹結點的度數指該結點所含子樹的個數。二叉樹的深度是指所有結點中最深的結點所在的層數。樹是一種重要的非線性資料結構，直觀地看，它是資料元素按分支關係組織起來的結構，很象自然界中的樹那樣。樹結構在客觀世界中廣泛存在，如人類社會的族譜和各種社會組織機構都可用樹形象表示。樹在計算機領域中也得到廣泛應用，...
請問平衡二叉樹和二叉排序樹的關係
看你的插入演算法是怎樣的了，平衡二叉樹未必是二叉排序樹，比如二路堆就可以實現為平衡二叉樹，且非二叉排序樹。平衡二叉樹和二叉排序樹沒有關係，他們的定義都不相同。由於平衡二叉樹的設計是為了改進二叉排序樹的效能，所以他的插入和刪除按排序樹的來 平衡二叉樹一定是二叉排序樹？我覺得只有在用平衡二叉樹進行查詢或...