什麼是二叉樹php

Ⅰ 什麼叫二叉樹

問題一：什麼是二叉樹？有幾種分類？節點又是什麼肆缺旦啊？ 在計算機科學中，二叉樹是每個結點最多有兩個子樹的有序樹。通常子樹的根被稱作「左子樹」（left subtree）和「右子樹」（right subtree）。二叉樹常被用作二叉查找樹和二叉堆。
(1)完全二叉樹――只有最下面的兩層結點度小於2，並且最下面一層的結點都集中在該層最左邊的若干位置的二叉樹；
(2)滿二叉樹――除了葉結點外每一個結點都有左右子女且葉結點都處在最底層的二叉樹。
結點：
在是數據結構中，用來描述「樹」型結構的名詞。
這種結構像一根倒著的樹。
每片樹葉都長在一個結點上，這個結點就叫做這個葉子的父結點，這個葉子叫做你結點的子結點，也叫這棵樹的葉結點，它再沒有子結點了。而葉子的父結點一定還會有上面的父結點，這樣一級一級上去就到了根結點，它就像是樹的根，它上面再沒有「叉兒」了。

問題二：樹和二叉樹的關系是什麼？ 樹和二叉樹的2個主要差別：
1. 樹中結點的最大度數沒有限制，而二叉樹結點的最大度數為2；2. 樹的結點無左、右之分，而二叉樹的結點有左、右之分

問題裂擾三：二叉樹的度是什麼含義？1度是什麼意思？2度？ 二叉樹的度代表某個結點的孩子或者說直接後繼的個數，1度是只有一個孩子或者說單子樹，2度是有兩個孩子或者說左右子樹都有
二叉樹的最大度為2

問題四：什麼叫二叉樹的度和深度？ 二叉樹結點的度數指該結點所含子樹的個數，二叉樹結點子樹個數最多的那個結點的度為二叉樹的度。
二叉樹的根結點所在的層數為1，根結點的孩子結點所在的層數為2，以此下觸。深度是指所有結點中最深的結點所在的層數。

問題五：二叉樹的介紹 在計算機科學中，二叉樹是每個節點最多有兩個子樹的樹結構。通常子樹被稱作「左子樹」（left subtree）和「右子樹」（right subtree）。二叉樹常被用於實現二叉查找樹和二叉堆。二叉樹的每個結點至多隻有二棵子樹(不存在度大於2的結點)，二叉樹的子樹有左右之分，次序不能顛倒。二叉樹的第i層至多有2^{i-1}個結點；深度為k的二叉樹至多有2^k-1個結點；對任何一棵二叉樹T，如果其終端結點數為n_0，度為2的結點數為n_2，則n_0=n_2+1。一棵深度為k，且有2^k-1個節點稱之為滿二叉樹；深度為k，有n個節點的二叉樹，當且僅當其每一個節點都與深度為k的滿二叉樹中，序號為1至n的節點對應時，稱之為完全二叉樹。

問題六：二叉樹中的節點和度還有葉子是什麼意思 你可以這么理解：
結點：指二叉樹中一個個的點，就是下圖中的0、1、2、3、4、5、6；
度：指父結點下面有幾個孩子結點，舉兩個例子你就明白了。針對結點1，他下面有兩個孩子3、4，所以說結點1的度為2；針對結點4，他下面一個孩子都沒有，所以說結點4的度為0；
置於遍歷有一點點麻煩，但要抓住以下要點就可以了（不管任何大小的樹）：
前序：根結點第一扮圓個訪問，然後訪問左、右孩子；後序：根結點最後訪問，開始先訪問左、右孩子；中序：根結點第二個訪問，最先訪問左孩子，最後訪問右孩子
以下圖為例子：我把答案寫給你看，你自己研究研究呢：
前序序列：0134256後序序列：3415620中序序列：3140526

問題七：C語言 什麼叫完全二叉樹？ 若二叉樹除最後一層外，其它各層的結點數都達到最大個數，最後一層所有的節點都連續集中在最左邊，這就是完全二叉樹

問題八：什麼叫做二叉樹的前驅、和後繼？ 前驅就是接上去的那個結點,後繼就是接下去的那兩個(一個)結點.這個沒有什麼問題吧.
線索二叉福看起來確實很亂的,你關鍵要先把那些左右的0和1標好,然後看要求是先序中序還是後序,把它的序列寫出來,根據這個序列去連線就不會錯了.

問題九：二叉樹中的度是什麼意思,葉子結點是什麼? 度為2 就是有2個孩子結點的結點
葉子結點 就是度為0的結點 就是沒有孩子結點的結點
你這題出的有問題 有好多種答案吧 深度為7 可能度為2的結點 一個都沒。。。
給你個公式
n0：度為0的節點數，n1:度為1的結點 n2：度為2的節點數。 N是總結點
n0=n2+1；
N＝n0+n1+n2

問題十：二叉樹寬度是什麼? 要求二叉樹的寬度的話，則可根據樹的高度設置一個數組temp。temp[i]用於存放第i層上的結點數(即寬度)。在訪問結點時,把相應計算該結點下一層的孩子數並存入相應數組元素中，遍歷左子樹後向上返回一層計算右子樹的寬度，並取出最大的一個數組元素作為樹的寬度。
#define M 10 假設二叉樹最多的層數
int Width(BinTree T)
{
int static n[M];向量存放各層結點數
int static i=1;
int static max=0;最大寬度
if(T)
{
if(i==1) 若是訪問根結點
{
n[i]++; 第1層加1
i++; 到第2層
if(T->lchild)若有左孩子則該層加1
n[i]++;
if(T->rchild)若有右孩子則該層加1
n[i]++;
}
else
{ 訪問子樹結點
i++; 下一層結點數
if(T->lchild)
n[i]++;
if(T->rchild)
n[i]++;
}
if(maxlchild);遍歷左子樹
i--; 往上退一層
Width(T->rchild);遍歷右子樹
}
return max;
}演算法結束
希望可以給你幫助！

Ⅱ 二叉樹是什麼意思

二叉樹是一類非常重要的樹形結構，它可以遞歸地定義如下：二叉樹T是有限個結點的集合，它或者是空集，或者由一個根結點u以及分別稱為左子樹和右子樹的兩棵互不相交的二叉樹u(1)和u(2)組成。若用n,n1和n2分別表示T，u(1)和u(2)的結點數，則有n=1+n1+n2 。u(1)和u(2)有時分別稱為T的第一和第二子樹。

Ⅲ 什麼是二叉樹

二叉樹

在計算機科學中，二叉樹是每個節點最多有兩個子樹的樹結構。通常子樹被稱作「左子樹」（left subtree）和「右子樹」（right subtree）。二叉樹常被用於實現二叉查找樹和二叉堆。

二叉樹的每個結點至多隻有二棵子樹毀首好(不存在度大於2的結點)，二叉樹的子樹有左右之分，次序不能顛倒。二叉樹的第i層至多有2^{i-1}個結點；深度為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個節點。

一、定義

二叉樹在圖論中是這樣定義的：二叉樹是一個連通的無環圖，並且每一個頂點的度不大於3。有根二叉樹還要滿足根結點的度不大於2。有了根結點之後，每個頂點定義了唯一的父結點，和最多2個子結點。然而，沒有足夠的信息來區分左結點和右結點。如果不考慮連通性，允許圖中有多個連通分量，這樣的結構叫做森林。

二、基本概念

二叉樹是遞歸定義的，其結點有左右子樹之分，邏輯上二叉樹有五種基本形態：

(1)空二叉樹——如圖(a)；

線索二叉樹的存儲結構

在中序線索樹找結點後繼的規律是：若其右標志為1，則右鏈為線索，指示其後繼，否則遍歷其右子樹時訪問的第一個結點（右子樹最左下的結點）為其後繼；找結點前驅的規律是：若其左標志為1，則左鏈為線索，指示其前驅，否則遍歷左子樹時最後訪問的一個結點（左子樹中最右下的結點）為其前驅。

在後序線索樹中找到結點的後繼分三種情況：

若結點是二叉樹的根，則其後繼為空；若結點是其雙親的右孩子，或是其雙親的左孩子且其雙親沒有右子樹，則其後繼即為雙親結點；若結點是其雙親的左孩子，且其雙親有右子樹，則其後繼為雙親右子樹上按後序遍歷列出的第一個結點。

數據結構定義為：

/*二叉線索存儲表示*/typedefenum{Link,Thread}PointerTag;/* Link(0)：指針，Thread(1)：線索*/typedefstruct BiThrNode{ TElemType data;struct BiThrNode *lchild,*rchild;/*左右孩子指針*/PointerTag LTag,RTag;/* 左右標志 */}BiThrNode,*BiThrTree;

八、實現演示

範例二叉樹：

A

B C

D E

此樹的順序結構為：ABCD##E

intmain()
{

node*p=newnode;

node*p=head;

head=p;

stringstr;

cin>>str;

creat(p,str,0)//默認根節點在str下標0的位置

return0;

}

//p為樹的根節點（已開辟動態內存）,str為二叉樹的順序存儲數組ABCD##E或其他順序存儲數組，r當前結點所在順序存儲數組位置.

intmain()

{

node*p=newnode;

node*p=head;

head=p;

stringstr;

cin>>str;

creat(p,str,0)//默認根節點在str下標0的位置

return0;

}

//p為樹的根節點（已開辟動態內存）,str為二叉樹的順序存儲數組ABCD##E或其他順序存儲數組，r當前結點所在順序存儲數組位置。

voidcreat(node*p,stringstr,intr)

{

p->data=str[r];

if(str[r*2+1]=='#'||r*2+1>str.size()-1)p->lch=NULL;

else

{

p->lch=newnode;

creat(p->lch,str,r*2+1);

}

if(str[r*2+2]=='#'||r*2+2>str.size()-1)p->rch=NULL;

else

{

p->rch=newnode;

creat(p->rch,str,r*2+2);

}

}

Ⅳ 什麼是二叉樹

二叉樹（Binary tree）是樹形結構的一個重要類型。

許多實際問題抽象出來的數據結構往往是二叉樹形式，即使是一般的樹也能簡單地轉換為二叉樹，而且二叉樹的存儲結構及其演算法都較為簡單，因此二叉樹顯得特別重要。二叉樹特點是每個節點最多隻能有兩棵子樹，且有左右之談握分。

2、完全二叉樹：深度為k，有n個此侍鄭節點的二叉樹當且僅當其每一個節點都與深度為k的滿二叉樹中編號從1到n的節點一一對應時，稱為完全二叉樹。

完全二叉樹的特點是葉子節點只可能出現在層序最大的兩層上，並且某個節點的左分支下子孫的最大森頌層序與右分支下子孫的最大層序相等或大1。

Ⅳ 1. 二叉樹是樹嗎它的定義為什麼是遞歸的 2. 三種根序遍歷主要思路是什麼 3

1. 二叉樹（Binary tree）是一種演算法結構，是樹形結構的一種。因為存儲結構及其演算法都較為簡單，好理解，所以應用比較廣泛。二叉樹是n個有限元素的集合，該集合或者為空、或者由一個稱為根（root）的元素及兩個不相交的、被分別稱為左子樹和右子樹的二叉樹組成，是有序樹。當集合為空時，稱該二叉樹為空二叉樹。在二叉樹中，一個元素也稱作一個結點。

2. 遞歸是演算法的一種，它是指一種通過重復將問題分解為同類的子問題而解決問題的方法。而二叉樹從演算法定義上看，或者是實際編程，3種遍歷方式，都符合遞歸演算法的特徵。

3. 二叉樹遞歸遍歷分為先序遍歷、中序遍歷和後序遍歷。

   先序遍歷為：根節點+左子樹+右子樹

   中序遍歷為：左子樹+根節點+右子樹

   後序遍歷為：左子樹+右子樹+根節點

   （你只要記住根節點在哪裡就是什麼遍歷，且都是先左再右）

   舉個例子，如二叉樹：

   

   這棵樹的先序遍歷為：1 2 3 4 5

   中序遍歷為：2 1 4 3 5

   後序遍歷為：2 4 5 4 1

Ⅵ 二叉樹是什麼

二叉樹是指計算機科學中每個結點最多有兩個子樹的樹結構。通常子晌橘樹被稱作「左子樹」和「右子樹」。二叉樹常被用於實現賀早二叉禪謹雀查找樹和二叉堆。 二叉樹是一個連通的無環圖，並且每一個頂點的度不大於3。