1樓：匿名使用者
二叉樹結點的度數指該結點所含子樹的個數，二叉樹結點子樹個數最多的那個結點的度為二叉樹的度。
二叉樹的根結點所在的層數為1，根結點的孩子結點所在的層數為2，以此下去。深度是指所有結點中最深的結點所在的層數。
2樓：
深度就是這個二叉樹有多少層唄 光一個根的深度就是1 多一層深度加一
二叉樹度就是2啊 度的概念就是指你這個樹設計上要求任意節點的子樹最多有多少顆
所以二叉樹度數就是2
什麼叫二叉樹的度和深度？
3樓：憶安顏
二叉樹結點的度數指該結點所含子樹的個數，二叉樹結點子樹個數最多的那個結點的度為二叉樹的度。
二叉樹的根結點所在的層數為1，根結點的孩子結點所在的層數為2，以此下去。深度是指所有結點中最深的結點所在的層數。
擴充套件資料
二叉樹是一個連通的無環圖，並且每一個頂點的度不大於3。有根二叉樹還要滿足根結點的度不大於2。有了根結點之後，每個頂點定義了唯一的父結點，和最多2個子結點。
然而，沒有足夠的資訊來區分左結點和右結點。如果不考慮連通性，允許圖中有多個連通分量，這樣的結構叫做森林。
遍歷是對樹的一種最基本的運算，所謂遍歷二叉樹，就是按一定的規則和順序走遍二叉樹的所有結點，使每一個結點都被訪問一次，而且只被訪問一次。由於二叉樹是非線性結構，因此，樹的遍歷實質上是將二叉樹的各個結點轉換成為一個線性序列來表示。
求教，樹的二叉樹的高度與深度一樣嗎？
4樓：匿名使用者
引自考研大綱解析38頁：樹的深度是從根節點開始（其深度為1）自頂向下逐層累加的，而高度是從葉節點開始（其高度為1）自底向上逐層累加的。雖然樹的深度和高度一樣，但是具體到樹的某個節點，其深度和高度是不一樣的。
我的理解是：非根非葉結點的深度是從根節點數到它的，高度是從葉節點數到它的。
二叉樹的深度是什麼意思？比如一個小題目，葉子節點(度為0)有1個，度為1的節點有11個，度為2的節
5樓：匿名使用者
結點層：根結點的層定義為1；根的孩子為第二層結點，依此類推；
樹的深度：樹中最大的結點層。
如 o 深度為2
/ \
o o
關於 葉子節點(度為0)有1個，度為1的節點有11個，度為2的節點為0，怎麼知道該二叉樹的深度為12？
這裡葉子節點只有一個，其他的為度為1的結點，該二叉樹每層只有1個結點，如下面二叉樹o\
o\o/
o\o/
o/o/
o/o\
o\o\
o總共12層，所以深度為12
什麼叫二叉樹的度和深度？
6樓：嗯吶
二叉樹結點的度數指該結點所含子樹的個數。
二叉樹的深度是指所有結點中最深的結點所在的層數。
樹是一種重要的非線性資料結構，直觀地看，它是資料元素按分支關係組織起來的結構，很象自然界中的樹那樣。樹結構在客觀世界中廣泛存在，如人類社會的族譜和各種社會組織機構都可用樹形象表示。
樹在計算機領域中也得到廣泛應用，如在編譯源程式如下時，可用樹表示源源程式如下的語法結構。又如在資料庫系統中，樹型結構也是資訊的重要組織形式之一。一切具有層次關係的問題都可用樹來描述。
滿二叉樹，完全二叉樹，排序二叉樹。
在電腦科學中，二叉樹是每個結點最多有兩個子樹的有序樹。通常子樹的根被稱作「左子樹」和「右子樹」。二叉樹常被用作二叉查詢樹和二叉堆或是二叉排序樹。
二叉樹葉子節點與度為二的節點有什麼關係？ 5
7樓：匿名使用者
^用 x 代表 度為2的結點 ，y代表葉子結點 ，x+1= y
拓展資料：
一棵深度為k，且有2^k-1個節點的二叉樹，稱為滿二叉樹。這種樹的特點是每一層上的節點數都是最大節點數。而在一棵二叉樹中，除最後一層外，若其餘層都是滿的，並且最後一層或者是滿的，或者是在右邊缺少連續若干節點，則此二叉樹為完全二叉樹。
具有n個節點的完全二叉樹的深度為log2(n+1)。深度為k的完全二叉樹，至少有2k-1個節點，至多有2k-1個節點。
8樓：默美男子
結點：指二叉樹中一個個的點，
就是下圖中的0、1、2、3、4、5、6；
度：指父結點下面有幾個孩子結點，舉兩個例子你就明白了。針對結點1，他下面有兩個孩子3、4，所以說結點1的度為2；針對結點4，他下面一個孩子都沒有，所以說結點4的度為0；
置於遍歷有一點點麻煩，但要抓住以下要點就可以了（不管任何大小的樹）：
前序：根結點第一個訪問，然後訪問左、右孩子；
後序：根結點最後訪問，開始先訪問左、右孩子；
中序：根結點第二個訪問，最先訪問左孩子，最後訪問右孩子以下圖為例子：我把答案寫給你看，你自己研究研究呢：
前序序列：0134256
後序序列：3415620
中序序列：3140526
結點擁有的子樹數；例如，a的度為3。
常見的資料結構包括線性表、佇列、棧、樹等。
樹是n(n>0)個結點的有限集合（換句話說，樹是由節點組成的）。當n=0時稱為空樹。在任一非空樹中：
①有且僅有一個稱為該樹之根的節點；②除根結點之外的其餘節點可分為有限個互不相干的集合，且其中每一個集合本身又是一棵樹，稱為根的子樹。這是一個遞迴定義，即在樹的定義中又用到了樹。樹的定義顯示了樹的特性，即一棵樹是由根結點和若干棵子樹構成的，而子樹又可由若干棵更小的子樹構成。
樹中的每一個結點都是該樹中某一棵子樹的根結點。
如圖 a結點的度為3，b結點的度為2，c結點的度為1，d結點的度為3e、f、g、h、i 以及j度都為0，稱為葉子結點.[1]
9樓：_侵城
二叉樹子樹最多的節點的個數稱為二叉樹的度。度為2代表著深度即該二叉樹最多有三個節點。
在電腦科學中，二叉樹是每個結點最多有兩個子樹的樹結構。通常子樹被稱作「左子樹」（left subtree）和「右子樹」（right subtree）。二叉樹常被用於實現二叉查詢樹和二叉堆。
二叉樹的每個結點至多隻有二棵子樹(不存在度大於2的結點)，二叉樹的子樹有左右之分，次序不能顛倒。二叉樹的第i層至多有2^個結點；深度為k的二叉樹至多有2^k-1個結點；對任何一棵二叉樹t，如果其終端結點數為n_0，度為2的結點數為n_2，則n_0=n_2+1。
一棵深度為k，且有2^k-1個節點的二叉樹，稱為滿二叉樹。這種樹的特點是每一層上的節點數都是最大節點數。而在一棵二叉樹中，除最後一層外，若其餘層都是滿的，並且最後一層或者是滿的，或者是在右邊缺少連續若干節點，則此二叉樹為完全二叉樹。
具有n個節點的完全二叉樹的深度為log2n+1。深度為k的完全二叉樹，至少有2^(k-1)個節點，至多有2^k-1個節點。
10樓：匿名使用者
我們設度為0,1,2的節點分別為n0,n1,n2個，那麼節點總數n=n0+n1+n2，然而邊數b=n-1,並且b=n1+2*n2=n-1=n0+n1+n2-1，由此式我們可以推出n0=n2+1
也就是說葉子節點要比度為二的節點多一個。
11樓：
首先明白幾個概念：結點所擁有的子樹的個數稱為該結點的度(degree);樹中各結點度的最大值稱為該樹的度；稱度為m的樹為m叉樹。所以就簡單了，也就是是這顆樹每個節點最多承載2個子節點，或兩個葉子。
每多一個節點會多增加兩個葉子，但是也會佔用父節點的一個葉子空間。除根節點外。（這個話說起來有點繞，自己在紙上畫畫就明白了。
） 這樣就可以列出公式了： 葉子數=度*節點數-(節點數-1)
12樓：匿名使用者
葉子結點就是沒有孩子的結點，其度為0，度為二的結點是指有兩個子數的結點。比如一棵完全二叉樹有三層，葉子結點就是最下面那一層的結點數，沒有孩子結點，就是4，度為二的結點有3個。
13樓：
設葉子節點為x個，度為2的節點的個數為y，則x=y+1
14樓：bobi小橘豬
任意的二叉樹中葉子節點都比度為二的節點多一個。
假設一個二叉樹有 a個度為2的節點， b個度為1的節點， c個葉節點， 那麼這個二叉樹的邊數就是 2a + b ，由於共有a+b+c個節點，所以邊數就等於 a+b+c-1 。 所以 2a+b = a+b+c-1。
所以 a = c-1。
請簡單描述什麼是二叉樹以及平衡二叉樹
簡單的復 說 二叉樹制 就是每一個結點的bai葉子結點小於兩個du的樹，如zhio y y 平衡二叉樹就是每個結點dao的左右子樹高度差不超過2，如 上面的二叉樹便是，下面的樹就不是平衡二叉樹o o o其左子樹高度是2，右子樹是0，高度差為2，不為平衡二叉樹。什麼叫做平衡二叉樹？這要涉及到 bai滿...
編寫非遞迴遍歷演算法，統計二叉樹的深度。各位請幫幫忙吧，急
include include define maxsize 100 typedef char datatype typedef struct node 二叉樹結點型別 bitree bitree q maxsize 用於建立二叉樹 bitree creatree 函式宣告 int depth bi...
C語言中 二叉樹的順序儲存結構和二叉連結串列,三叉連結串列儲存結構各
鏈式結構優點bai都是便 du於定址，二叉連結串列缺點zhi結構性開銷隨著數dao據結構的回規模變大而答變大 尤其是葉子節點都有2個null，即損失2 sizeof elemtype 線性結構優點沒有結構性開銷，缺點個人感覺是插入和刪除不夠方便？試用場合估計取決問題規模大小，即空間複雜度和時間複雜度...