1樓：網友
int treeheight(ctreeitem item)if(item->lchild==null&&item->rchild==null)//樹葉結點高度1
return 1;
else//非樹葉結點，高度為左右子樹中較大的乙個加1h1=treeheight(item->lchild)+1;
h2=treeheight(item->rchild+1;
return h1>h2?h1:h2;
2樓：網友
用遞迴就可以很容易求出樹的高度。
int left_height(node *t)return height(t->left);
int right_height(node *t)return height(t_>right);
int height(node *t)
if (t ==null)
return 0;
return 1 + max(height(t->left), height(t->right));
二叉樹結點計算方法
3樓：旅遊玩樂達人阿憶
二叉樹葉子結點計算方法：
1、結點的度是指，該結點的子樹的個數，在二叉樹中，不存在度大於2的結點。
2、計算公式：n0=n2+1，n0是葉子節點的個數，n2是度為2的結點的個數，n0=n2+1=5+1=6。
3、故二叉樹有5個度為2的結點，侍巧握則該二叉樹中的葉子結點數為6。
葉子節點數=總結點數-度數非零的節點數（戒子節點度為0）
葉子結點是離散數學。
中的概念，一棵樹當中沒有子老慶結點（即度為0）的結點稱為葉子結點，簡稱「葉子」。 葉子是指出度為0的結點，又稱為終端結點。
例：一棵樹度為4，其中度為1，2，3，4的結點個數分別為4，2，1，1，則這棵樹的葉子節點個數為多少？
解：因為任一棵樹中，結點總數寬蠢=度數*該度數對應的結點數+1，所以：
總結點數=1*4+2*2+3*1+4*1+1=16
葉子結點數=16-4-2-1-1（總節點數－度不為0的個數）=8
則：n0=8
其中：n0表示葉子結點。
二叉樹結點計算
4樓：新科技
首先介紹二叉樹的幾個規則：
1. 二叉樹中所有結點的度數均不大於2，所以結點總數(記為n)應等於0度結點數、1度結點(記為n1)和2度結點數之和：n=n0+n1+n2（式子1）
2. 1度結點有乙個孩子，2度結點有兩慎蘆型個孩子，故二叉樹中孩子結點總數是：n1+2n2
3. 樹中只有根結點不是任何結點的孩子，故二叉樹中的寬猜結點總數又可表譁祥示為：n=n1+2n2+1 (式子2)
由式子1和式子2得到：no=n2+1
舉例分析：已知二叉樹有11個結點，其中4個結點是有乙個孩子，葉子有（4）個。
計算過程： 已知n=11, n1=4, 代入公式如下：
11=4+2n2+1
n2=(11-4-1)/2=3
故葉子數量： n0=n2+1=3+1=4
二叉樹演算法
5樓：新科技
二叉樹的演算法主要分為三種：先序遍歷，中序遍歷和後序遍歷。二叉樹（binary tree）是n（n>=0）個節點的有限集合，該集合或者空集（稱為空二叉樹），或者由乙個根節點和兩棵互不相交的，分別稱為根節點的左子樹和右子樹的二叉帆友樹組成。
二叉樹的每個結點至多隻有二棵子樹(不存在度大於2的結點)，二叉樹的'子樹有左右之分，次序不能顛倒。二叉樹的第i層至多有2^（i 1）個結點；深度為k的二叉樹至多有2^k 1個結點；對任何一棵二叉樹t，如果其終端結點數為n0，度為2的結點數為n2，則n0 = n2 + 1。二叉樹演算法常被用於實現二叉查詢樹和二叉堆。
概念。 語音。
二叉樹是每個節點最多有兩個子樹的有序樹。通常子樹被稱作「左子樹」(left subtree)和「右子樹」(right subtree)。二叉樹常被用於實現二叉查詢樹和二叉堆。
基本形態：二叉樹也是遞迴定義的，其結點有左右子樹之分，邏輯上二叉樹演算法有五種基本形態：
1)空二叉告森樹——(a)
2)只有乙個根結點的二叉樹——(b);
3)右子樹為空的二叉樹——(c);
4)左子樹為空的二叉樹——(d);
5)完全二叉樹——(e)
注意：儘管二襪轎畝叉樹與樹有許多相似之處，但二叉樹不是樹的特殊情形。
如何確定二叉樹中根節點的左子樹？
6樓：帳號已登出
先序列號為這個，那麼在的時候，可以先進行用順序的方式，然後再進行。
後序序列是cba。根據前序，可以確定a為根，a在中序中的位置，可以確定cb為a的左子樹上的結點，沒有右子樹。確定a之後，凳亮再看中序第二值為b，檢視b在中告滲序中的位置，c在b左邊，確定棗友寬c為b的左子樹。
二叉樹演算法是什麼？
7樓：小林暢談教育
二叉樹是每個節點最多有兩個子樹的薯李有序樹。通常子樹被稱作「左子樹」(left subtree)和寬脊「右子樹」(right subtree)。二叉樹常被用慎手滲於實現二叉查詢樹和二叉堆。
性質
1、在二叉樹中，第i層的結點總數不超過2^(i-1)。
2、深度為h的二叉樹最多有2^h-1個結點（h>=1)，最少有h個結點。
3、對於任意一棵二叉樹，如果其葉結點數為n0，而度數為2的結點總數為n2，則n0=n2+1。
完全二叉樹的結點個數公式
8樓：小星姐愛生活
完全二叉樹的結點，個數公式如下：
設葉子節點數為槐判n0，度為1的節點數為n1，度為2的節點數為n2，總節點為n，當n為奇數時n0=（n+1）/2，當n為偶數n0=n/2。
完全二叉樹的特點：
1、葉子結點只可能在層次最大的兩層上出現。
2、對任一結點，若其由分支下的子孫的最大層次為l，則其左分支下的子孫的最大層次必為l或l+1。
完全二叉樹的性質：
1、具有n個結點的完全二叉樹的深度為logn+1。
2、如果對一棵有n個結點的完全二叉樹的結點按層序編號，則對任一結點i，如果i=1，困明鍵則結點i是二叉樹的根節點，無雙親；如果i>1，則其雙親是結汪巧點⌊i/2⌋。如果2i>n，則結點i無左孩子，否則其左孩子是結點2i。如果2i+1>n，則結點i無右孩子，否則其右孩子是結點2i+1。
什麼是二叉樹中度為2個結點的子樹？
9樓：痴情鐲
1、具有10個葉子結點的二叉樹中有（9）個度為清橡2的結點；
2、在電腦科學中，二叉樹是每個結點最多有兩個子樹的樹結構。通常子樹被稱作「左子樹」（left subtree）和「右子樹」；
3、一棵深度為k，且有2^k-1個結點的二叉樹，稱為滿二叉樹液液。這種樹的特點是每一層上的結點數都是最大結點數。<>
最優二叉樹求權值,二叉樹結點權值
總權值是吧。猜測是哈弗曼樹吧 各個結點所在深度 即，所在層數 1 乘以 權值。加起來。不是具體點，只有權值的內結點不需理會。二叉樹結點權值 1.根結點 是最頂上那個結點,金字塔的塔頂,葉子結點是最下面的結點,沒有子結點的結點就專叫葉子結點 2.度是屬說這個結點下面分出來的結點數,因為是2叉樹所以一個...
設一棵完全二叉樹有結點，則該完全二叉樹的深度為，有葉子結點
256。二叉樹 binary tree 是指樹中節點的度不大於2的有序樹，它是一種最簡單且最重要的樹。二叉樹的遞迴定義為 二叉樹是一棵空樹，或者是一棵由一個根節點和兩棵互不相交的，分別稱作根的左子樹和右子樹組成的非空樹 左子樹和右子樹又同樣都是二叉樹 二叉樹 binary tree 是樹形結構的一個...
二叉樹結點的對稱序序列為A,B,C,D,E,F,G,後序序列為B,D,C,A,F,G,E,則該二叉樹對應的樹林包括幾棵樹啊
為什麼叫二叉樹？你真2 啊。答案就是2.已知一棵二叉樹的中序序列和後序序列分別為bdceafhg和decbhgfa,畫出這棵二叉樹。中序序列 bdceafhg 後序序列 decbhgfa 1 bdceafhg在後序序列中最後出現的元素為a，bdce a fhg 2 bdce在後序序列中最後出現的元素...