1樓：王后
結點所擁有的子樹的個數稱為該結點的度(degree); 樹中各結點度的最大值稱為該樹的度； 稱度為m的樹為m叉樹。
在電腦科學中，二叉樹是每個結點最多有兩個子樹的樹結構。通常子樹被稱作「左子樹」（left subtree）和「右子樹」（right subtree）。二叉樹常被用於實現二叉查詢樹和二叉堆。
二叉樹的每個結點至多只有二棵子樹(不存在度大於2的結點)，二叉樹的子樹有左右之分，次序不能顛倒。
二叉樹不是樹的一種特殊情形，儘管其與樹有許多相似之處，但樹和二叉樹有兩個主要差別：
1. 樹中結點的最大度數沒有限制，而二叉樹結點的最大度數為2；
2. 樹的結點無左、右之分，而二叉樹的結點有左、右之分。
2樓：風不停息
二叉樹中的度就是子數數目。在電腦科學中，二叉樹是每個結點最多有兩個子樹的樹結構。通常子樹被稱作「左子樹」（left subtree）和「右子樹」（right subtree）。
二叉樹常被用於實現二叉查詢樹和二叉堆。
拓展資料；
在電腦科學中，二叉樹是每個結點最多有兩個子樹的樹結構。通常子樹被稱作「左子樹」（left subtree）和「右子樹」（right subtree）。二叉樹常被用於實現二叉查詢樹和二叉堆。
一棵深度為k，且有2^k-1個節點的二叉樹，稱為滿二叉樹。這種樹的特點是每一層上的節點數都是最大節點數。而在一棵二叉樹中，除最後一層外，若其餘層都是滿的，並且最後一層或者是滿的，或者是在右邊缺少連續若干節點，則此二叉樹為完全二叉樹。
具有n個節點的完全二叉樹的深度為log2(n+1)。深度為k的完全二叉樹，至少有2^(k-1)個節點，至多有2^k-1個節點。
3樓：回回
子樹就是二叉樹的分支。度就是分支的數目。
沒有分叉的二叉樹節點的度就是0度。如果乙個節點只有乙個分叉就是1度。兩個分叉就是2度的子樹。
4樓：小劉屯蘋果
a結點的度為2
b結點的度為2，c結點的度為1
d，e，f的度為0
5樓：·仙人草
就是子樹數目……二叉樹就只有0，1，2三重情況
6樓：tommm丶
樹的度是樹中結點的度的最大值，而結點的度才是該結點子樹的個數。
二叉樹中的度是什麼意思,葉子結點是什麼?
7樓：匿名使用者
度分為三種：樹的深度：樹中最大的結點層、結點的度：結點子樹的個數、樹的度： 樹中最大的結點度。
葉子結點：離散數學中的概念。一棵樹當中沒有子結點（即度為0）的結點稱為葉子結點，簡稱「葉子」。 葉子是指度為0的結點，又稱為終端結點。
在電腦科學中，二叉樹是每個結點最多有兩個子樹的樹結構。通常子樹被稱作「左子樹」（left subtree）和「右子樹」（right subtree）。二叉樹常被用於實現二叉查詢樹和二叉堆。
一棵深度為k，且有2^k-1個結點的二叉樹，稱為滿二叉樹。這種樹的特點是每一層上的結點數都是最大結點數。而在一棵二叉樹中，除最後一層外，若其餘層都是滿的，並且或者最後一層是滿的，或者是在右邊缺少連續若干結點，則此二叉樹為完全二叉樹。
具有n個結點的完全二叉樹的深度為floor(log2n)+1。深度為k的完全二叉樹，至少有2k-1個葉子結點，至多有2k-1個結點。
8樓：匿名使用者
度為2 就是有2個孩子結點的結點
葉子結點 就是度為0的結點 就是沒有孩子結點的結點你這題出的有問題 有好多種答案吧 深度為7 可能度為2的結點 乙個都沒。。。
給你個公式
n0：度為0的節點數，n1:度為1的結點 n2：度為2的節點數。 n是總結點
n0=n2+1；
n＝n0+n1+n2
9樓：匿名使用者
可以這麼理解：
結點：指二叉樹中乙個個的點，就是下圖中的0、1、2、3、4、5、6；
度：指父結點下面有幾個孩子結點，舉兩個例子你就明白了。針對結點1，他下面有兩個孩子3、4，所以說結點1的度為2；針對結點4，他下面乙個孩子都沒有，所以說結點4的度為0；
置於遍歷有一點點麻煩，但要抓住以下要點就可以了（不管任何大小的樹）：
前序：根結點第乙個訪問，然後訪問左、右孩子；
後序：根結點最後訪問，開始先訪問左、右孩子；
中序：根結點第二個訪問，最先訪問左孩子，最後訪問右孩子
」二叉樹中的度「是什麼意思？葉子結點是什麼?
10樓：匿名使用者
「二叉樹中的度「
是指樹中最大的結點度，葉子結點是終端結點，是度為 0 的結點。
二叉樹的度是指樹中所以結點的度數的最大值。二叉樹的度小於等於2，因為二叉樹的定義要求二叉樹中任意結點的度數（結點的分支數）小於等於2 ，並且兩個子樹有左右之分，順序不可顛倒。
葉子結點就是度為0的結點，也就是沒有子結點的結點葉子。如n0表示度為0的結點數，n1表示度為1的結點，n2表示度為2的結點數。在二叉樹中：
n0=n2+1；n=n0+n1+n2（n是總結點）。
11樓：匿名使用者
節點:二叉樹中每個元素都稱為節點。
度:二叉樹的度表示節點的子樹或直接繼承者的數目，二叉樹的度是乙個子樹或單子樹。2度是兩個孩子，或者左和右子樹有兩個叉樹，最大度數為2。
葉子:葉是葉節的縮寫。葉子或葉子指的是網路結構中的計算機，它接收來自靠近中心的計算機而不是更遠的計算機的訊號。
葉節點是樹的底部段中的節點，葉節點不具有子節點。葉節點的結構比中間節點的結構稍微複雜一些。以便在格式化的葉節點中儲存多個條目。
什麼叫二叉樹的度和深度？
12樓：憶安顏
二叉樹結點的度數指該結點所含子樹的個數，二叉樹結點子樹個數最多的那個結點的度為二叉樹的度。
二叉樹的根結點所在的層數為1，根結點的孩子結點所在的層數為2，以此下去。深度是指所有結點中最深的結點所在的層數。
擴充套件資料
二叉樹是乙個連通的無環圖，並且每乙個頂點的度不大於3。有根二叉樹還要滿足根結點的度不大於2。有了根結點之後，每個頂點定義了唯一的父結點，和最多2個子結點。
然而，沒有足夠的資訊來區分左結點和右結點。如果不考慮連通性，允許圖中有多個連通分量，這樣的結構叫做森林。
遍歷是對樹的一種最基本的運算，所謂遍歷二叉樹，就是按一定的規則和順序走遍二叉樹的所有結點，使每乙個結點都被訪問一次，而且只被訪問一次。由於二叉樹是非線性結構，因此，樹的遍歷實質上是將二叉樹的各個結點轉換成為乙個線性序列來表示。
什麼叫二叉樹的度和深度？請舉例說明
13樓：匿名使用者
二叉樹結點的度數指該結點所含子樹的個數，二叉樹結點子樹個數最多的那個結點的度為二叉樹的度。
二叉樹的根結點所在的層數為1，根結點的孩子結點所在的層數為2，以此下去。深度是指所有結點中最深的結點所在的層數。
14樓：
深度就是這個二叉樹有多少層唄 光乙個根的深度就是1 多一層深度加一
二叉樹度就是2啊 度的概念就是指你這個樹設計上要求任意節點的子樹最多有多少顆
所以二叉樹度數就是2
什麼叫二叉樹的度和深度？
15樓：嗯吶
二叉樹結點的度數指該結點所含子樹的個數。
二叉樹的深度是指所有結點中最深的結點所在的層數。
樹是一種重要的非線性資料結構，直觀地看，它是資料元素按分支關係組織起來的結構，很象自然界中的樹那樣。樹結構在客觀世界中廣泛存在，如人類社會的族譜和各種社會組織機構都可用樹形象表示。
樹在計算機領域中也得到廣泛應用，如在編譯源程式如下時，可用樹表示源源程式如下的語法結構。又如在資料庫系統中，樹型結構也是資訊的重要組織形式之一。一切具有層次關係的問題都可用樹來描述。
滿二叉樹，完全二叉樹，排序二叉樹。
在電腦科學中，二叉樹是每個結點最多有兩個子樹的有序樹。通常子樹的根被稱作「左子樹」和「右子樹」。二叉樹常被用作二叉查詢樹和二叉堆或是二叉排序樹。
二叉樹的度是什麼含義？1度是什麼意思？2度？
16樓：匿名使用者
二叉樹的度代表某個結點的孩子或者說直接後繼的個數，1度是只有乙個孩子或者說單子樹，2度是有兩個孩子或者說左右子樹都有
二叉樹的最大度為2
c語言二叉樹中「度」為0,1,2各是什麼意思啊？
17樓：匿名使用者
樹所包含的節點中，擁有最大的分支的數目為該樹的度。
二叉樹的話，度是<=2的。只有乙個根，沒有孩子的二叉樹度為0
所有節點只有乙個孩子的二叉樹的度為1 節點中有兩個孩子的二叉樹的度為2.
18樓：匿名使用者
樹上任一結點所擁有的子結點的數目稱為該結點的度.0: 沒有子結點1: 乙個子結點2: 兩個子結點
19樓：程細蘭
樹所包含的節點中，擁有最大的分支的數目為該樹的度。
什麼叫二叉樹的度和深度,什麼叫二叉樹的度和深度？請舉例說明
二叉樹結點的度數指該結點所含子樹的個數。二叉樹的深度是指所有結點中最深的結點所在的層數。樹是一種重要的非線性資料結構，直觀地看，它是資料元素按分支關係組織起來的結構，很象自然界中的樹那樣。樹結構在客觀世界中廣泛存在，如人類社會的族譜和各種社會組織機構都可用樹形象表示。樹在計算機領域中也得到廣泛應用，...
按照二叉樹的定義，具有結點的二叉樹有（C
選b5種 兩層的有一種 三層的第一層是根，第二層兩種情況，第三層兩種情況。1 2 2 4所以1 4 5種 樓上是否明白二叉樹形態 如果不考慮結點資料資訊的組合情況，具有3個結點的二叉樹有5種形態，其中，只有一棵二叉樹具有度為2的結點 即為一棵度為2的二叉樹 其餘四棵二叉樹的度均為1。因此答案為5 按...
先序線索二叉樹和中序線索二叉樹有什麼區別
先序是先根節點在左結點再右結點，中序是先左，再根節點，再右結點 給定如圖所示二叉樹t，請畫出與其對應的中序線索二叉樹。15 根據中順遍歷方法 先範訪問左子樹 結點 右子樹 中序遍歷 55 40 25 60 28 08 33 54 如圖 滿意的話 記得給分哦 線索二叉樹 我先說一說 每個 節點 那 五...